代碼:
#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