3張圖理解KMP算法----------------------------------------KMP算法的簡單理解

1.KMP。 例如：ababa（求next數組值） 從0開始 ab（默認0，1） 然後看最大匹配長度，也就是相同字符的最大匹配的長度（例如abab：最大匹配長度就是2（ab:ab）） 還沒有理解看看下圖（最大匹配長度爲3的next數組值） 所以next數組值分別爲（0,1,1,2,3） 2.KMP算法的改進（主要是因爲回溯得過多，造成不必要的時間開銷了） 改進了就增加了一個nextval值   n

>>阅读原文<<