轉載知乎：如何更好的理解和掌握KMP算法

有些算法，適合從它產生的動機，如何設計與解決問題這樣正向地去介紹。但KMP算法真的不適合這樣去學。最好的辦法是先搞清楚它所用的數據結構是什麼，再搞清楚怎麼用，最後爲什麼的問題就會有恍然大悟的感覺。我試着從這個思路再介紹一下。大家只需要記住一點，PMT是什麼東西。然後自己臨時推這個算法也是能推出來的，完全不需要死記硬背。KMP算法的核心，是一個被稱爲部分匹配表(Partial Match Table

>>阅读原文<<