kmp算法(c++)

kmp算法的简单介绍

从主串中快速找到与要找的串的相同位置
如果使用暴力算法去求解这个问题，时间复杂度为O(i*j) => 很大

kmp算法则是对这类问题的优化
因整理过于麻烦，，详细的介绍可以参照这篇博客，，花时间看完就明白了，写的很棒！！！
kmp算法详细介绍
下面是自己学习的一些注意的地方，主要是针对于代码模版来讲解。

next[i]的介绍

以i为终点的后缀和从1开始的前缀相等，并且保证后缀的长度最长

ex： next[ i ] = j

p[ 1 , j] = p[ i - j + 1,i]
//p数组中从1到j这一段与 从i-j+1到i这一段相等