摘要： 上次因为haipz组织的比赛中有道题必须用到KMP算法，因此赛后便了解了下它，在仔细拜读了孤~影神牛的文章之后有种茅塞顿开的感觉，再次ORZ。附上链接http://www.cnblogs.com/yjiyjige/p/3263858.html。对于整个KMP算法，最精髓的部分便是关于next数组的生成。一开始ruijia liu的书上贴上的代码感觉完全不能理解，但是看神犇的分析觉得似乎明白了什么故写下此文来理理思路。在整理思路之前首先记住一句话：next[j]表示的是当在str2[j]!=str1[i]时，j指针应该移向的位置。对于next[j]的还有一种理解：对于0到当前j这样一段字符串，是 阅读全文