后缀自动机感悟

1.后缀自动机是闭合图，能dfs。不过这样dfs能dfs所有子串，复杂度为n^2；

2.多组样例时，必须memset next数组，memset到上次的自动机节点数就行。slink清为-1,pre=0,cnt=0。

3.多样例输入3s是指所有的样例合起来3s。如果没指明样例个数可能非常多,这时memset会tle，可能上十万，不过字符长度和不会太大。

转载于:https://www.cnblogs.com/gaudar/p/10649635.html