[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],

>>阅读原文<<