ling_xiLSP的博客

这里只记录代码，不对算法本身再次讲解（此代码下标从0开始） #include <iostream> using namespace std; const int N = 100010; char s[N], p[N]; int ne[N];//所谓失误函数 int main() { cin >>s>> p; ne[0] = -1; int m = strlen(p); //next数组构建（失误函数） for (int i = 1, j = -1; p