深刻理解KMP算法

寫在最前面 早在大二我就想寫一篇KMP的總結，主要是由於大部分blog上的文章有着各類各樣的不足：有的過於冗長，有的學習曲線太陡，而《挑戰》和《算法競賽》上相關部分都由於字符串相關的內容過多，KMP算法部分不甚詳盡。可是當時沒有發在blog上，由於感受從next數組談起的話，算法的推導總會很奇怪、不暢。 時隔兩年，花了兩天時間，從新梳理了邏輯，綴字成文。html 這裏是個人我的網站： https:

>>阅读原文<<