pbihao的博客

跑kmp，得到nxt数组后用n-nxt[n]就是了 #include #include #include #define maxn 1000023 using namespace std; int n,nxt[maxn],len; char s[maxn]; void get(){ for(int j,i=1;i<n;i++){ j=nxt[i]; while(j&&s[j]!=

唯一需要注意的就是中间的一段消掉以后前后又连接在了一起，不过没关系，建立一个数组记录一下到这里的时候匹配到哪里就好了，然后维护一个栈就好了。 #include #include #include #define maxn 1000021 using namespace std; int nxt[maxn],val[maxn],lc,ls,top,l[maxn];char c[maxn],s[ma