=====KMP=====
====简介====
本质上是 $nxt$ 数组，$nxt[j]=k$ 表示 $j$ 之前的字符串中有最大长度为 $k$ 的相同前缀后缀。
====代码====
<code cpp>
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;
}
</code>