Delete extra '|' (#1279)

-   在另一个字符串中搜索一个字符串的所有出现位置。

-   计算给定的字符串中有多少个不同的子串。

直观上，字符串的 SAM 可以理解为给定字符串的 **所有子串** 的压缩形式。值得注意的事实是， SAM 将所有的这些信息以高度压缩的形式储存。对于一个长度为 $n$ 的字符串，它的空间复杂度仅为 $O(n)$ 。此外，构造 SAM 的时间复杂度仅为 $O(n)$ （这里我们将字符集的大小 $\left||\Sigma\right|$ 看作常数，否则时间复杂度和空间复杂度均为 $O(n\log\left|\Sigma\right|)$ ）。

直观上，字符串的 SAM 可以理解为给定字符串的 **所有子串** 的压缩形式。值得注意的事实是， SAM 将所有的这些信息以高度压缩的形式储存。对于一个长度为 $n$ 的字符串，它的空间复杂度仅为 $O(n)$ 。此外，构造 SAM 的时间复杂度仅为 $O(n)$ （这里我们将字符集的大小 $\left|\Sigma\right|$ 看作常数，否则时间复杂度和空间复杂度均为 $O(n\log\left|\Sigma\right|)$ ）。

## SAM 的定义