透徹理解KMP算法 - 字符串匹配/子串查找

原文地址：https://www.douban.com/note/321870890/?type=rec 好好打下字符串算法基礎。本篇通俗、透徹地解釋線性時間複雜度的字符串匹配算法：KMP算法。 之前寫過KMP算法，但時間久了回顧起來還是要花點兒時間，覺得需要進一步加深；現在就試圖徹底吃透它。若是感興趣豆友們能得到一點點的幫助就更好了~ 別忘了點個贊:-) KMP 算法的歷史就不說了，感興趣的去G

>>阅读原文<<