KMP，深入講解next數組的求解(轉載)

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

>>阅读原文<<