KMP算法詳解 --- 徹頭徹尾理解KMP算法

   前言　　 　　之前對kmp算法雖然瞭解它的原理，即求出P0···Pi的最大相同前後綴長度k。 　　但是問題在於如何求出這個最大前後綴長度呢？ 　　我覺得網上很多帖子都說的不是很清楚，總感覺沒有把那層紙戳破， 　　後來翻看算法導論32章 字符串匹配，雖然講到了對前後綴計算的正確性，但是大量的推理證明不大好理解，沒有與程序結合起來講。 　　今天我在這裏講一講我的一些理解，希望大家多多指教，如果有

>>阅读原文<<