kmp算法理解（next数组+匹配）

1.next数组的理解（） （自己结合李春葆做的ppt有需要我再发） 2.next数组在匹配过程中的应用 Next：-10012 子串： ababc 主串：abababc 不匹配的时候 i=4;j=next[4]=2 ‘C’前面两个字符与t开头两个字符相同， 故主串s[4]=‘a’前有两个字符与t开头两个字符配对，所以当失配的时候比较s[4],t[2]; bab不是子串的前缀，ab是，此时j=ne

>>阅读原文<<