KMP算法详解 --- 彻头彻尾理解KMP算法

   前言　　 　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k。 　　但是问题在于如何求出这个最大前后缀长度呢？ 　　我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破， 　　后来翻看算法导论32章 字符串匹配，虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。 　　今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有

>>阅读原文<<