2.10每日总结

【模板】KMP字符串匹配
#include
using namespace std;

#define MAXN 1000000

int next[MAXN];

void get_next (string T,int *next){ //得到next数组
int j = 0;
next[0] = 0;
int i = 1;
for(i = 1;i < T.size();i ++){ while(j > 0 && T[i] != T[j]){
j = next[j - 1];
}
if(T[i] == T[j]){
j ++;
}
next[i] = j;
}
}

int main ()
{

int next[MAXN];
string S;
string T;
cin >> S;
//getchar();
cin >> T;
// getchar();
get_next(T, next);
int i = 0;
int j = 1;

2.10每日总结最先出现在Python成神之路。