KMP算法中 的 k=next[k]，一張圖講清！

關於KMP算法中, if P[k] != P[j], k = next[k]的解釋。 簡易描述：   當 P[k] != P[j] 時，爲了尋找最大前後綴長度，前綴最後一位必須前移，後綴第一位必須後移，直到前綴等於後綴。而這個前綴最後一位前移最合適的值就是 next[k] - 1，對應藍色部分長度。四個藍色部分相互相等的，紅色部分也是相互相等的。   最後 P[k] 與 P[j] 的比較也就變成了

>>阅读原文<<