KMP
Posted artlover
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了KMP相关的知识，希望对你有一定的参考价值。
关于KMP
用途：字符串匹配，求周期
性质：(i-next[i])是循环节(画图可知)
fail[0]=fail[1]=1;
for(int i=1;i<n;++i){
while(j&s[i]!=s[j])j=fial[j];
if(s[i]==s[j])j++;
fial[i+1]=j;
}//对模式串求next
以上是关于KMP的主要内容，如果未能解决你的问题，请参考以下文章