字符串
pmt123456
这个作者很懒,什么都没留下…
展开
-
最长公共子串,暴力做法(补充中...)
#include #include const int maxn=100; char str1[maxn],str2[maxn]; int tmp[maxn][maxn]; int main() { int ans; freopen("in.txt","r",stdin); while(scanf("%s",str1)!=EOF){ ans=0;原创 2017-02-18 10:59:52 · 436 阅读 · 0 评论 -
hdu1358(KMP,next数组性质)
如图 当i=2时, B[0]=B[1] j= i-next[i]=1,i%j=0,循环节i/j=2 当i=6时, B[0,1,2]=B[3,4,5] j=i-next[i]=3,i%j=0,循环节i/j=2 当i=9时, B[0,1,2,原创 2017-02-12 00:10:05 · 285 阅读 · 0 评论