KMP算法入门及理解

 今天入门kmp算法，在b站看了好多 个up主的讲解仍然云里雾里，最后在acwing看了yxc老师的视频讲解后终于懂了，附上个人对yxc老师代码的理解（有部分改动），题目在AC Saber - AcWing->打开应用->数据结构->kmp中。

#include<bits/stdc++.h>
//这里没有全局引用std命名空间是因为std内已有名为next的函数的定义
const int N = 1000010;
int n,m;
//n为子串长度,m为母串长度
char p[N],s[N];
int next[N];
//next[i]表示长度为i的子串的最大相等前后缀长度，及p(1,j)=p(i-j+1,i);
int main(){
    std::cin>>n>>p+1>>m>>s+1;
    //p为子串，s为母串，下标从一开始
    for(int i=2,j=0;i<=n;i++){
    //求next数组,i从二开始是因为next[1]=0,第一个就不匹配的话就重新开始匹配，不保留结果
        while(j&&p[i]!=p[j+1])j=next[j];
        //一旦发生不匹配的情况就让j回到当前子串长度的next数组值
        if(p[i]==p[j+1])j++;
        //匹配成功继续匹配
        next[i]=j;
        //保留结果
    }
    for(int i=1,j=0;i<=m;i++){          
        while(j&&s[i]!=p[j+1])j=next[j];
        //匹配过程，原理同上，不过上面为子串自己与自己匹配，此处为子串与母串匹配
        if(s[i]==p[j+1])j++;
        if(j==n){
            std::cout<<i-n<<' ';
            //每匹配成功一次j都会加1，当j与子串长度相等时就代表已经能从母串中找到完整子串
            j=next[j];
            //匹配成功后继续向后移动寻找下一个匹配点直到结束
        }
    }
}

欢迎学友们发现并指正我所存在的问题，因此文为我的第一篇blog，若有不当之处请见谅。