缀字成文

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