----【字符串】
文章平均质量分 78
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 3336 Count the string KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3336如果你是ACMer,那么请看下题意:求每一个的前缀在母串中出现次数的总和。AC代码:#include #include #include #include #include #include #include #include #incl原创 2013-07-19 15:45:17 · 1043 阅读 · 0 评论 -
HDU 1841 Find the Shortest Common Superstring KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1841题意:给你两个字符串,求解一个最短的字符串,两个字符串连接的时候相同的可以重叠例如: “alba” 和“bacau”重叠在一起的最短串是 “albacau”。我感觉这道题用KMP,求next数组就行,先将两个字符串连接起来(两种方法),然后求解next[len],当这个原创 2013-07-22 20:11:55 · 1167 阅读 · 0 评论 -
HDU 3374 String Problem KMP-最小最大表示法
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3374题意:给你一串字符串,每次可以将第一个字符放到最后,这样可以组成n个字符串,问你最小的字符串是第一次出现是从第几个开始的,这n个字符串中有多少个该字符串最大的也一样。解法:用KMP求解最小循环周期,即为能组成多少个最小最大串然后利用最小最大表示法求解原创 2013-07-23 10:23:41 · 1394 阅读 · 0 评论 -
HDU 1867 A + B for you again KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1867AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-07-22 23:08:08 · 1029 阅读 · 0 评论 -
POJ 3461 Oulipo KMP
题目地址: http://poj.org/problem?id=3461基本KMP————AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-07-21 10:57:07 · 944 阅读 · 0 评论 -
POJ 3080 Blue Jeans 暴力枚举+KMP
题目地址: http://poj.org/problem?id=3080这道题从昨天晚上开始做的,一直做到现在才过了,太坑了看了别人才知道可以暴力枚举的,然后各种小错误,哎……C语言的字符串函数学的不好啊……………………AC代码:#include #include #include #include #include #include #includ原创 2013-07-21 10:04:06 · 1656 阅读 · 0 评论 -
POJ 2406 Power Strings KMP
题目地址: http://poj.org/problem?id=2406简单KMP————AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-07-20 19:53:56 · 774 阅读 · 0 评论 -
HDU 2203 亲和串 KMP
题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2203KMP——AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-07-20 16:51:47 · 786 阅读 · 0 评论 -
POJ 3450 Corporate Identity 暴力枚举+KMP
题目地址: http://poj.org/problem?id=3450这道题和刚刚吐槽的POJ3080一样的题目,这是数据范围大了一些,开始觉得肯定会超时,但是还是在上面修改了一些然后提交了,果断1A啊~~~~~~~思路:见上一篇博客 POJ 3080AC代码: 写的有点乱,不过思路应该很清晰,呵呵#include #include #in原创 2013-07-21 10:44:58 · 1209 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame KMP
题目地址: http://poj.org/problem?id=2752KMP变化————AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-07-20 19:43:34 · 758 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents KMP
题目的地址: http://acm.hdu.edu.cn/showproblem.php?pid=25941、求next#include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-07-20 12:26:19 · 926 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3746KMP算法——AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2013-07-20 10:04:13 · 985 阅读 · 0 评论 -
HDU 1358 Period KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1358求周期问题,简单KMP——AC代码:#include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-07-20 10:40:13 · 1259 阅读 · 0 评论 -
HDU 1711 Number Sequence KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1711AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-07-20 14:25:19 · 859 阅读 · 0 评论 -
HDU 2087 剪花布条 KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087KMP匹配数——AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-07-20 11:44:31 · 1081 阅读 · 0 评论 -
HDU 4300 Clairewd’s message KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4300这道题目的题意太难理解了。第一行给你26个字母的一段密文,对应明文是从a-z。第二行给你前面是密文后面是明文的字符串,密文一定是完整的,但是明文可能没有也可能都有。让你求最短的密文+明文。例一:abcdab最短密文:abcd,它对应的明文是abcd所以原创 2013-07-23 15:19:24 · 1162 阅读 · 0 评论