KMP 算法以及 next 数组计算

一些废话与前言 关于KMP算法前前后后看了三四遍，总是看了没多久就又忘了，感觉这个算法好反人类，今天好好总结一下，争取晚点忘。 看本文的同志们需要注意的是，本文没有按照一般的套路来介绍KMP算法，而是侧重于介绍KMP算法为什么这样做，关于KMP算法和next非常值得一看的博客推荐如下： http://www.javashuo.com/article/p-flwdsrvk-dp.html http:

>>阅读原文<<