qq_47783181的博客

KMP #include <bits/stdc++.h> using namespace std; char a[1000],b[1000]; int nex[1000],n,m; void getnext() { int i=0,j=-1; nex[0]=-1; while(i<m) { if (b[i] == b[j] || j == -1) { i++, j++; if(b[i] == b[j])