我的學習——數據結構：KMP算法next函數序列計算

至於KMP是什麼，next函數是什麼我就很少說了，直接上方法：web 首先明確什麼是前綴什麼是後綴： abcd 前綴：abc ab a 後綴：d cd bcd 例1 abaabcac 這個字符串一共有8位，若沒有前綴和後綴相等爲其餘狀況，置1，如有相等，置長度加1，一位相等置2相似。。。。。 1.第一位時，果斷是0（函數說明裏有，各類數據結構教材也有） 2.第二位時刻，看的是‘a’（該位以前的字符

>>阅读原文<<