后缀树 后缀树是一种维护一个字符串所有后缀的数据结构。 一些记号 记构建后缀树的母串为 S，长度为 n，字符集为 \Sigma。 令 S[i] 表示 S 中的第 i 个字符，其中 1 \le i \le n。 令 S [l, r] 表示 S 中第 l 个字符至第 r 个字符组成的字符串，称为 S 的一个子串。 记 S [i, n] 为 S 的以 i 开头的后缀，S [1, i] 为 S 的