一張圖一句話——弄懂KMP算法

用一句話說清楚KMP算法核心思想，用一張圖展示KMP算法執行過程。 一句話： 爲了避免子串不斷回溯造成的浪費，KMP算法利用記錄最大前後綴長度的方式（next數組）減少子串的回溯，從而達到節省時間的作用。 一張圖： 如果對計算next數組有疑問，或者只想瞭解next數組怎麼算的童鞋，這裏有一份30秒計算next數組的方法： https://blog.csdn.net/qq_33414271/art

>>阅读原文<<