KMP 算法以及 next 數組計算

一些廢話與前言 關於KMP算法前前後後看了三四遍，總是看了沒多久就又忘了，感覺這個算法好反人類，今天好好總結一下，爭取晚點忘。 看本文的同志們需要注意的是，本文沒有按照一般的套路來介紹KMP算法，而是側重於介紹KMP算法爲什麼這樣做，關於KMP算法和next非常值得一看的博客推薦如下： http://www.javashuo.com/article/p-flwdsrvk-dp.html http:

>>阅读原文<<