从头到尾彻底理解KMP

  来自 <http://blog.csdn.net/v_july_v/article/details/7041827> 1. 引言     从暴力匹配算法讲起，随后阐述KMP的流程、next 数组的简单求解 递推原理。接着基于next 数组匹配，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。   2. 暴力匹配算法     问题：有一个文本串S，和一个模式串P，

>>阅读原文<<