KMP
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
HDU - 4300 - Clairewd’s message (扩展KMP)
HDU - 4300 - Clairewd’s message将 SS 看成密文,转化成明文 TT ,那么答案应该是SS 的后缀与 TT 的前缀的最小公共部分。 可以转化为求 S[i...n]S[i...n] 与 TT 的最长公共前缀。这样可以用扩展KMP来做。 扩展KMP 扩展KMP解决求 S1[i..n]S_1[i..n] 与 S2S_2 的最长公共前缀,ext[i]ext[i] 就是其原创 2017-09-09 22:32:28 · 290 阅读 · 0 评论 -
KMP题集
HDU - 1711模板题。。#include<bits/stdc++.h>using namespace std;const int N=1e6+7;int a[N],b[N],n,m,nxt[N];void getNext(int s[],int n,int nxt[]){ int i=0,j=nxt[0]=-1; while(i<n) { wh原创 2017-10-18 22:20:44 · 373 阅读 · 0 评论