博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu_2328_Corporate Identity(暴力枚举子串+KMP)
阅读量:5462 次
发布时间:2019-06-16

本文共 587 字,大约阅读时间需要 1 分钟。

题目链接:

题意:

给你n个串,让你找这n个串的最大公共子串

题解:

串比较小,暴力枚举第一个的子串,然后KMP判断是否可行

1 #include
2 #include
3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 5 const int N=210; 6 int nxt[N],n,lens[4001],ans,l,r,cnt; 7 char dt[4001][N]; 8 9 int KMP(int n,char*a,int m,char*b){10 int i,j;11 for(nxt[0]=j=-1,i=1;i
ans)l=L,r=R,ans=r-l+1;26 else if(R-L+1==ans)27 {28 for(int i=l,j=L;1;i++,j++){29 if(dt[1][i]!=dt[1][j]){30 if(dt[1][i]
View Code

 

转载于:https://www.cnblogs.com/bin-gege/p/5751319.html

你可能感兴趣的文章
java中使用队列:java.util.Queue
查看>>
随笔记录(2019.7.16)
查看>>
clang代替gcc
查看>>
【Shell】基础正则表示法及grep用法
查看>>
Demo整合
查看>>
Android基础——JSON数据的全方位解析
查看>>
Derek解读Bytom源码-持久化存储LevelDB
查看>>
规范化-数据库设计原则
查看>>
BASIC-24_蓝桥杯_龟兔赛跑预测
查看>>
C# 中使用Linq和Lambda表达式对List<T>进行排序
查看>>
offsetHeight, clientHeight与scrollHeight的区别
查看>>
002-python基础-hello-world
查看>>
WPF复杂形状按钮
查看>>
谈一谈循环的性能提升
查看>>
为vsftpd 本地用户指定目录
查看>>
codevs1222 信与信封的问题
查看>>
登录界面 动画背景效果
查看>>
B.xml
查看>>
支付宝(Alipay)支付,超详细使用教程讲解!
查看>>
《余额宝技术架构及演进》读后感
查看>>