KMP模板
//KMP模板#include<bits/stdc++.h>using namespace std;void get_next(string t, int* next){ int i=0; int j=-1; next[0]=-1; while(i<t.length()){ if(j==-1||t[i]==t[j]){ i++,j++; next[i]=j; } else{ j=next[j]; } }}int kmp(string
原创
2021-11-29 00:49:08 ·
619 阅读 ·
0 评论