![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 83
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
kMP算法介绍
做了道KMP的题,,,下面引用Matrix大牛的一篇文章,,,详细介绍一下KMP算法。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委原创 2011-11-03 21:17:48 · 1586 阅读 · 0 评论 -
poj 1961 KMP算法的应用
多久了,,,多久了,,,,两天了,,,,终于ac了一道题,,还是一道水题。。。。。。悲剧,,,,杭电上的一道题,,,一直看不懂题意,看不懂,,纠结,,,,就这样一直看了两天,,还是不懂,,,受打击了,,浪费了两天时间,,杭电3336,,,求高手指导。。。题目:PeriodTime Limit: 3000MS Memory Limit: 30000K原创 2011-11-09 21:47:28 · 937 阅读 · 0 评论 -
poj 3461 KMP算法求可重复利用的子串个数
这道题想了好久,,提交了好久,,改了好久,,,,,终于ac了,,,,,,学KMP的伤不起啊!!!!!前几天做了不可重复利用的子串的个数,,当时是1A了,本以为这题应该也不难,,,却悲剧了这么久。。。。现在已经不是一天做几道题,,而是几天做一道题,,,,题目:OulipoTime Limit: 1000MS Memory Limit: 65536K原创 2011-11-10 15:41:50 · 1629 阅读 · 0 评论 -
POJ 2752 KMP算法中next数组的应用
这道题是昨天晚上9点多看的,今天早上来了后想了想,,感觉有思路了,吃过饭后就ac了,,,没注意到数据大小,,吃了一次re。。。。。。。这道题算是next数组的一个应用,,,有点折半查找的感觉,,,求字符串循环节和这道题,都是next数组的妙用,,,看来对next数组有一个清晰的理解非常必要啊!题目:Seek the Name, Seek the FameTime L原创 2011-11-10 08:25:40 · 1181 阅读 · 0 评论 -
杭电3746 kmp算法求字符串循环节
话说这道题纠结了两天半,,从周日就开始想的,,就这样一直纠结,纠结,,今天上午终于是ac了,,,,,,题目是让求最少需要增加几个字母,关键是求出字符串的循环节,用kMP算法求循环节,,设字符串长度为len,则循环节长度x=len-next[len-1],由这个公式即可算出来。题目:Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)原创 2011-11-08 13:05:01 · 2825 阅读 · 2 评论 -
POJ 2406 KMP求字符串循环节
还是一道求字符串循环节的问题,用KMP算法可以轻松解决,只要注意是以什么结束的就可以了。。。。。。题目:Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19573 Accepted: 8173Description原创 2011-11-08 13:31:55 · 2289 阅读 · 0 评论 -
杭电 1711 KMP算法
是一道KMP的水题,,,裸题,,,就是一个简单的模板应用。。。。。。题目:Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3689 Accepted Submission(s): 168原创 2011-11-03 21:30:41 · 1464 阅读 · 0 评论 -
杭电 KMP算法题目
先整理一下,,,一道一道慢慢做。。。。。。。。。。。。。原创 2011-11-03 20:54:00 · 1762 阅读 · 0 评论 -
杭电 2087 KMP算法的应用 求出现次数
一道KMP算法应用的题,,不知道算不算水题,,,,我是昨天晚上9点多看的这道题,,写了一下,没写出来。昨天晚上回寝室后一下写了4个实验报告册,写到12点多,,,今天早上又想了想,,,1Y。题目:剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su原创 2011-11-04 07:09:28 · 1392 阅读 · 0 评论 -
杭电 2203 亲和串
典型的KMP算法,,,,,话说KMP算法还有个俗名,“看毛片”算法,,,学习了。。。。具体KMP算法太复杂,想学得话看严蔚敏的数据结构,,讲得很详细,,仔细看应该是比较容易理解的。题目:亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss原创 2011-11-03 20:52:44 · 992 阅读 · 0 评论 -
杭电 1867 KMP连接两个字符串
悲剧,,已经记不清写这道题写了几天了,,,,总之就是一直不断的wr,,,然后一直不断的找漏洞,,,,刚才才明白,,原来调用KMP函数时,,j的值就是匹配的长度,,,而我之前却在绞尽脑汁的想这么求匹配的长度。。。。。。。这让我情何以堪!!!!!!!!!!用两次KMP,比较一下两次匹配长度即可。题目:A + B for you againTime Limit: 5000/1000 MS (原创 2011-11-12 10:44:48 · 1544 阅读 · 2 评论