[ARG] KMP

n,m,C<=1e6 只要两个串中的字符相对位置一样两个串就可以匹配 所以我们可以把原串每个字符改成他和他上次出现位置的距离 做KMP即可 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) using namespace std; const int N=1e6+100; int pre[N],last[N],

>>阅读原文<<