摘要： 基础结构 后缀数组主要是有两部分共同构成，分别是 $tr[][]$ 边和 $link[]$ 边， 后缀数组中，一个状态也代表一个字符串 ， 注意了 ，因为后缀数组是个 DAG ， 所以对于 $x$ 点，认定其状态是从起点走到他自己的最长路径 （最长的字符串） ，而其他路径都是 $x$ 字符串的后缀。 阅读全文