1.后缀自动机是闭合图,能dfs。不过这样dfs能dfs所有子串,复杂度为n^2;
2.多组样例时,必须memset next数组,memset到上次的自动机节点数就行。slink清为-1,pre=0,cnt=0。
3.多样例输入3s是指所有的样例合起来3s。如果没指明样例个数可能非常多,这时memset会tle,可能上十万,不过字符长度和不会太大。