@KesdiaelKen

感谢投稿，有一些问题

不同子串个数答案为$\sum len(i)-len(fa(i))$

广义后缀自动机不用加什么特殊字符

后缀自动机常数大是咋肥似鸭。。。uoj后缀数组模板题前面除了SAIS就是SAM（就是说SAM建SA比倍增还快）

后缀自动机边数是O(n)这个。为什么clj的我一下就看懂了你这一大段文字事啥。。。可能需要大改一下。。。

下面的建造过程同理。