算法1

思路：关于模式串匹配，最快的解决方式就是KMP，但是同样不好理解，实质就是求最大公共前缀，哔哩哔哩上有动态的讲解，看了很多版本的kmp讲解，B站上还是最容易理解的，关于kmp,我想最重要在于 代码实现，这个模板是真心不错，简单，容易理解，如果明白原理了，最好把这个模板背过，并能熟练写出来，就可以了

C++ 代码

#include<iostream>
using namespace std;

const int N=100010,M=1000010;
int n,m;

int ne[N];
char s[M],p[N];


int main()
{
    cin>>n>>p+1>>m>>s+1;

    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;
    }

    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)
        {
            printf("%d ",i-n);
            j=ne[j];
        }
    }

    return 0;
}