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

原文地址：https://www.douban.com/note/321870890/?type=rec 好好打下字符串算法基础。本篇通俗、透彻地解释线性时间复杂度的字符串匹配算法：KMP算法。 之前写过KMP算法，但时间久了回顾起来还是要花点儿时间，觉得需要进一步加深；现在就试图彻底吃透它。若是感兴趣豆友们能得到一点点的帮助就更好了~ 别忘了点个赞:-) KMP 算法的历史就不说了，感兴趣的去G

>>阅读原文<<