CVBB ACM Team

本质上是 $nxt$ 数组，$nxt[j]=k$ 表示 $j$ 之前的字符串中有最大长度为 $k$ 的相同前缀后缀。

nxt[1]=0;
for(i=2;i<=n;i++){
	while(j&&ch[j+1]!=ch[i]) j=nxt[j];
	if(ch[j+1]==ch[i]) j++;
	nxt[i]=j;
}