asd123www

摘要： 我们最常用的求一个字符串循环的算法是kmp。 结论： 设$len=n-nxt[n]$ (1) $nxt[n]=0$ 不存在循环节 (2) $nxt[n]>0$ $\&\&$ $n\%len\neq0$ 存在循环节但是长度不整除 (3) $nxt[n]>0$ $\&\&$ $n\%len=0$ 存在整 阅读全文