例题:luogu4824 luogu3121
方法:开一个栈记录,发现字串后剪去字串长度。
for(int i=1;i<=len;++i){ now=ne[now][S[i]-'a']; st[++T]=now;ch[T]=S[i]; if(num[now])T-=num[now],now=st[T]; }