![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----【字符串】
文章平均质量分 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 · 1028 阅读 · 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 · 1145 阅读 · 0 评论 -
HDU 3374 String Problem KMP-最小最大表示法
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意:给你一串字符串,每次可以将第一个字符放到最后,这样可以组成n个字符串, 问你最小的字符串是第一次出现是从第几个开始的,这n个字符串中有多少个该字符串 最大的也一样。 解法:用KMP求解最小循环周期,即为能组成多少个最小最大串 然后利用最小最大表示法求解原创 2013-07-23 10:23:41 · 1375 阅读 · 0 评论 -
HDU 1867 A + B for you again KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1867 AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-07-22 23:08:08 · 1015 阅读 · 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 · 929 阅读 · 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 · 1648 阅读 · 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 · 757 阅读 · 0 评论 -
HDU 2203 亲和串 KMP
题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2203 KMP—— AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-07-20 16:51:47 · 766 阅读 · 0 评论 -
POJ 3450 Corporate Identity 暴力枚举+KMP
题目地址: http://poj.org/problem?id=3450 这道题和刚刚吐槽的POJ3080一样的题目,这是数据范围大了一些, 开始觉得肯定会超时,但是还是在上面修改了一些然后提交了, 果断1A啊~~~~~~~ 思路:见上一篇博客 POJ 3080 AC代码: 写的有点乱,不过思路应该很清晰,呵呵 #include #include #in原创 2013-07-21 10:44:58 · 1199 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame KMP
题目地址: http://poj.org/problem?id=2752 KMP变化———— AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-07-20 19:43:34 · 742 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents KMP
题目的地址: http://acm.hdu.edu.cn/showproblem.php?pid=2594 1、求next #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-07-20 12:26:19 · 911 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3746 KMP算法—— AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2013-07-20 10:04:13 · 972 阅读 · 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 · 1236 阅读 · 0 评论 -
HDU 1711 Number Sequence KMP
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1711 AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-07-20 14:25:19 · 842 阅读 · 0 评论 -
HDU 2087 剪花布条 KMP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087 KMP匹配数—— AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-07-20 11:44:31 · 1064 阅读 · 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 · 1148 阅读 · 0 评论