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 · 1620 阅读 · 0 评论 -
poj 1961 KMP算法的应用
多久了，，，多久了，，，，两天了，，，，终于ac了一道题，，还是一道水题。。。。。。悲剧，，，，杭电上的一道题，，，一直看不懂题意，看不懂，，纠结，，，，就这样一直看了两天，，还是不懂，，，受打击了，，浪费了两天时间，，杭电3336，，，求高手指导。。。题目：PeriodTime Limit: 3000MS Memory Limit: 30000K原创 2011-11-09 21:47:28 · 956 阅读 · 0 评论 -
poj 3461 KMP算法求可重复利用的子串个数
这道题想了好久，，提交了好久，，改了好久，，，，，终于ac了，，，，，，学KMP的伤不起啊！！！！！前几天做了不可重复利用的子串的个数，，当时是1A了，本以为这题应该也不难，，，却悲剧了这么久。。。。现在已经不是一天做几道题，，而是几天做一道题，，，，题目：OulipoTime Limit: 1000MS Memory Limit: 65536K原创 2011-11-10 15:41:50 · 1659 阅读 · 0 评论 -
POJ 2752 KMP算法中next数组的应用
这道题是昨天晚上9点多看的，今天早上来了后想了想，，感觉有思路了，吃过饭后就ac了，，，没注意到数据大小，，吃了一次re。。。。。。。这道题算是next数组的一个应用，，，有点折半查找的感觉，，，求字符串循环节和这道题，都是next数组的妙用，，，看来对next数组有一个清晰的理解非常必要啊！题目：Seek the Name, Seek the FameTime L原创 2011-11-10 08:25:40 · 1214 阅读 · 0 评论 -
杭电３７４６ ｋｍｐ算法求字符串循环节
话说这道题纠结了两天半，，从周日就开始想的，，就这样一直纠结，纠结，，今天上午终于是ａｃ了，，，，，，题目是让求最少需要增加几个字母，关键是求出字符串的循环节，用ｋＭＰ算法求循环节，，设字符串长度为ｌｅｎ，则循环节长度ｘ＝ｌｅｎ－ｎｅｘｔ［ｌｅｎ－１］，由这个公式即可算出来。题目：Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)原创 2011-11-08 13:05:01 · 2858 阅读 · 2 评论 -
ＰＯＪ ２４０６ ＫＭＰ求字符串循环节
还是一道求字符串循环节的问题，用ＫＭＰ算法可以轻松解决，只要注意是以什么结束的就可以了。。。。。。题目：Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19573 Accepted: 8173Description原创 2011-11-08 13:31:55 · 2325 阅读 · 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 · 1485 阅读 · 0 评论 -
杭电 KMP算法题目
先整理一下，，，一道一道慢慢做。。。。。。。。。。。。。原创 2011-11-03 20:54:00 · 1799 阅读 · 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 · 1415 阅读 · 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 · 1027 阅读 · 0 评论 -
杭电 1867 KMP连接两个字符串
悲剧，，已经记不清写这道题写了几天了，，，，总之就是一直不断的wr，，，然后一直不断的找漏洞，，，，刚才才明白，，原来调用KMP函数时，，j的值就是匹配的长度，，，而我之前却在绞尽脑汁的想这么求匹配的长度。。。。。。。这让我情何以堪！！！！！！！！！！用两次KMP，比较一下两次匹配长度即可。题目：A + B for you againTime Limit: 5000/1000 MS (原创 2011-11-12 10:44:48 · 1568 阅读 · 2 评论