KMP
altair21
这个作者很懒,什么都没留下…
展开
-
HDU--3746--Cyclic Nacklace【KMP】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意:在一个字符串后最少加几个字符才能使这个字符串是某个串重复两次而得。 思路:借助了这篇博文的结论:传送门 结论:len-next[i]为此字符串的最小循环节(i为字符串的结尾),另外如果len%(len-next[i])==0,此字符串的最小周期就为len/(len-next[i]原创 2014-09-05 23:02:07 · 598 阅读 · 0 评论 -
POJ--1699--Best Sequence【扩展KMP+DFS】
链接:http://poj.org/problem?id=1699 题意:给出n个字符串,求他们相连的最小长度,如果首尾字母相同则可以共用相同部分,比如两个串ABCDEF和DEFGHI,他们相连为ABCDEFGHI,最小长度为9,中间的DEF部分共用了。 思路:由于数据量较小,首先对每两个字符串a,b用扩展KMP求出a连在b之后可以共用的长度,用数组B[i][j]表示第j个字符串连接在原创 2014-09-11 02:05:43 · 1161 阅读 · 0 评论 -
POJ--2752--Seek the Name, Seek the Fame【KMP】
链接:http://poj.org/problem?id=2752 题意:原创 2014-09-03 00:57:09 · 899 阅读 · 0 评论