代码：

?

#include
  
   
#include
   
     using namespace std; char a[1000005],b[10005]; int next[10005]; int LCPS[10005]; int n,m; void GetLCPS() { int j=0; int k=-1; int len=strlen(b); next[0]=-1; while(j
    
     =0) k=LCPS[k-1]; else k=-1; } } } void KMP() { int i=0; int j=0; int flag=i; int ans=0; int a_len=strlen(a); int b_len=strlen(b); while(i
     
      
?
      
?