KMP算法（详解）

        KMP算法的最初是求字符串包含而提出的，它主要的思想是以空间换时间，可以把暴力解题的 O(n^2) 降到 O(n)。

        KMP算法可以说是字符串算法思想中最难理解的部分了，我也是经过很长时间才弄懂（普通人一个，勿喷），kmp匹配过程和求 next数组的过程差不多，但建议先看 kmp匹配过程，再看 ne数组求法！！！

char p[n]  //    要匹配的子串，要求next数组的串 ，p[0]无意义
char s[m]  //    主串  s[0]无意义
int ne[n] //    next数组 ne[i] 为 p 中[1,i] 的最长前后缀相等子串 
           //    ，ne[0]无意义，ne[1] = 0;
    
//kmp 匹配过程
for(int i = 1, j = 0; i <= m; i++ ){
    while(j && s[i]!=p[j+1])
        j = ne[j];
    if(s[i] == p[j+1])
        j++;
    if(j == n){
        //匹配成功
    }
}

//求next数组 
for(int i = 2, j = 0; i <= n; i++){
    while(j && p[i]!= p[j+1])
        j = ne[j];
    if(p[i] == p[j+1])
        j++;
    ne[i] = j;
}