标签:
可以推出:
next[j]的意思是:应该用模式串的第next[j]个字符去跟主串的那个发生失配的字符i字符对上继续比较。
KMP
原文地址:http://www.cnblogs.com/rootandshaw/p/5107830.html