KMP算法（複習自用）

文章目錄 問題概述 算法講解 定義next數組 KMP主算法 快速求取next數組 一直以來學習都有點浮躁，抓着半截就跑，今天學習KMP算法時，連示例代碼都沒有讀一遍就開始手擼代碼，根本沒有理解完整正文的意思。最後不僅求next寫錯了，KMP匹配也寫錯了，於是反反覆覆回去看教程，兩三個小時才寫出來。 KMP算法，不管是主算法還是預處理的next求取，在學習中要深刻把握住兩個不同的下標，思考何時應該

>>阅读原文<<