深刻理解KMP算法

写在最前面 早在大二我就想写一篇KMP的总结，主要是由于大部分blog上的文章有着各类各样的不足：有的过于冗长，有的学习曲线太陡，而《挑战》和《算法竞赛》上相关部分都由于字符串相关的内容过多，KMP算法部分不甚详尽。可是当时没有发在blog上，由于感受从next数组谈起的话，算法的推导总会很奇怪、不畅。 时隔两年，花了两天时间，从新梳理了逻辑，缀字成文。html 这里是个人我的网站： https:

>>阅读原文<<