從頭到尾徹底理解KMP

  來自 <http://blog.csdn.net/v_july_v/article/details/7041827> 1. 引言     從暴力匹配算法講起，隨後闡述KMP的流程、next 數組的簡單求解 遞推原理。接着基於next 數組匹配，next 數組的優化，KMP的時間複雜度分析，最後簡要介紹兩個KMP的擴展算法。   2. 暴力匹配算法     問題：有一個文本串S，和一個模式串P，

>>阅读原文<<