摘要： 原文链接:http://blog.csdn.net/joylnwang/article/details/6778316/ 其实后面大段的代码都可以不看 KMP的关键是next的产生 这里使用了中间变量f 下面是原文 """ 这里我们引入一个概念f(j)，其含义是，对于模式串的第j个字符pattern 阅读全文