【代码】

KMP模板

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;#define f(i,n) for(int i=1;i<=(n);i++)#define ll long long#define INF 1<<30#define N 100010int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while( isdigit(c)){x=x*10+c-'0';c=getchar();} return x*f;}int n,m;char a[N],b[N];int next[N];void get_next(){ int j=0,k=-1,l=strlen(a); next[0]=-1; while(j