本文是根据考研数据结构2019版天勤高分笔记理解编写的： 首先给出代码： 1 void getnext(Str substr,int next[]){2 int i=0,j=0;3 next[1]<=0;4 while(i<substr.length){5 if(j==0 || substr.ch[i]==substr.ch[j]){ //俩种情况会导致j==0。a，给串第一个元素的next[1]赋值时j默认为0 b，当模式串和主串不匹配时，j回溯到next[1]=0 //当...
第三次开 \(KMP\) 的坑，加油！这是板子题： P3375 【模板】KMP字符串匹配 这是板子： #include<bits/stdc++.h> using namespace std; int j,kmp[1000005]; string s,p; int main() {cin>>s>>p;for(int i=1;i<p.length();i++){while(j&&p[i]!=p[j]) j=kmp[j];kmp[i+1]=p[i]==p[j]?++j:0;}j=0;for(int i=0;i<s.length();i++){while(j&&s[i]!=p[j]) j=kmp[j];j+=s[i]==p[j];if(j==p.length()) printf("%d\n",i-p.length()+2);}for(in...