KMP

可以推出：

next[j]的意思是：应该用模式串的第next[j]个字符去跟主串的那个发生失配的字符i字符对上继续比较。