后缀自动机真的可以为所欲为。

前提是可以分组处理。

hash不够用，复杂度不够用，后缀自动机强无敌。

1，求字符串有多少不同字串，直接取每一组st的长度。见hihocoder1445。

2，如果需要求同一种串出现的次数，对同一后缀，用slink逆向推出，从长到短。如aab到aaab。见hihocoder1449

3，如果需要不同串的值，对同一前缀，用trans正向推出，从短到长。如12到123。见hihocoder1457

4，如果求多个串，依然可以像后缀数组那样用特殊符号‘#’  ‘:’等连接。

5，可以做到像ac自动机一样求出各个匹配串在模板串中出现的次数。（？KMP的fail函数和trans函数的关系在这里起到了一样的效果）

6，后缀数组能做的后缀自动机都能做。（二者的对比以后可以慢慢积累总结）

冰山一角。。。。

 

思考：如何top求一个分组的最大和最小endpos

It is your time to fight！