随笔分类 -  ***Kmp

kmp算法总结
摘要：转载请输入转载地址：http://www.cnblogs.com/handsomecui/ kmp算法一般分两部getp和kmp；getp是为了得到p数组，这个数组很神奇，p[i]=j;代表第i-1位最近一次失配的位置； i 1 2 3 4 5 6 7 8 s[i] a b a b a b a b 阅读全文
posted @ 2016-03-21 22:02 handsomecui 阅读(485) 评论(0) 推荐(0) 编辑
Binary String Matching(kmp+str)
摘要：kmp 阅读全文
posted @ 2016-03-02 07:51 handsomecui 阅读(347) 评论(0) 推荐(0) 编辑
D - 楼下水题（kmp+Manacher）
摘要：Description A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not. N 阅读全文
posted @ 2015-10-24 22:10 handsomecui 阅读(337) 评论(0) 推荐(0) 编辑
Problem 2128 最长子串(kmp+strstr好题经典)
摘要：输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。 字符串由小写的英文字符组成。 str函数： 人之初，性本善，性相近，习相远。苟不教，性乃迁，教之道，贵以专。 昔孟母，择邻处，子不学，断机杼 阅读全文
posted @ 2015-08-27 21:52 handsomecui 阅读(383) 评论(0) 推荐(0) 编辑
亲和串(两种方法妙解)
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9047 Accepted Submission(s): 4121 Problem Descri 阅读全文
posted @ 2015-08-07 21:31 handsomecui 阅读(1251) 评论(0) 推荐(0) 编辑
剪花布条(kmp)
摘要：题解：kmp里面就找了一次，如果一次匹配成功就结束，进行下次匹配，此处用了递归；strstr也可以做。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 。。。。。。。。。。............................................ 阅读全文
posted @ 2015-08-07 20:11 handsomecui 阅读(967) 评论(0) 推荐(0) 编辑
Period（kmp）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4437 Accepted Submission(s): 2145 阅读全文
posted @ 2015-08-07 19:18 handsomecui 阅读(656) 评论(0) 推荐(0) 编辑
Number Sequence（kmp）
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19246 Accepted Submission(s): 8 阅读全文
posted @ 2015-08-07 17:26 handsomecui 阅读(650) 评论(0) 推荐(0) 编辑
KMP精讲
摘要：KMP算法 —— next 数组的应用 --- 前缀中最小循环节，最大重复次数在大神的基础上添加了一点自己的理解：从图片中可以看出next数组中存的值就是最近一次最近一次循环节的下标。。。在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自... 阅读全文
posted @ 2015-08-07 16:26 handsomecui 阅读(225) 评论(0) 推荐(0) 编辑
Seek the Name, Seek the Fame（Kmp）
摘要：所以对于这道题，求出len处的next值，并递归的向下求出所有的next值，得到的就是答案。 所以每次只需要找此段匹配的长度就好 /***************************************************************************/ 代码：用了个递 阅读全文
posted @ 2015-08-07 15:52 handsomecui 阅读(362) 评论(0) 推荐(0) 编辑
Oulipo(Kmp)
摘要：Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 67 Accepted Submission(s) : 44 Problem Description The French author Georges Perec (1936... 阅读全文
posted @ 2015-08-07 15:31 handsomecui 阅读(242) 评论(0) 推荐(0) 编辑
Power Strings(kmp妙解)
摘要：Power Strings Problem Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b 阅读全文
posted @ 2015-08-07 15:08 handsomecui 阅读(474) 评论(0) 推荐(0) 编辑