只是想谈谈学习kmp中的一点体会

我觉得写出一篇能够看一遍就能理解KMP的博客是很难的，理解这个算法是需要时间和能力的，所以我就不不自量力的去尝试了，所以我就谈一谈我认为kmp学习中比较难理解的点和比较重要的点。建议学习过kmp但还是有疑惑的同学看。 我们看next数组 上一张图片吧，我现在箭头指向的是我现在要求第i为的next值，而0..i-1的next值都求过了。 先看next[i-1] 假设两段红色的相等，然后我们比较第i位

>>阅读原文<<