摘要：后缀自动机是一个能够接受母串所有后缀的最简自动机。 其中，每个节点代表一个字符串集合，该集合中所有的字符串均有相同的 $right$ 集合。 各个节点之间根据 $right$ 集合的关系可以组织成一棵树形结构，称为 $parent$ 树。 后缀自动机最多有 $2 n 1$ 个节点。 代码如下 cpp 阅读全文