KMP
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
HDU 2087剪花布条(简单KMP)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6221 Accepted Submission(s): 4131Problem Description一块花布条,里面有些图案,另有一块直接可用原创 2013-07-26 10:18:23 · 1273 阅读 · 0 评论 -
POJ 3080 Blue Jeans(暴力枚举+KMP 类似POJ 3450)
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9909 Accepted: 4180DescriptionThe Genographic Project is a research partnership between IBM an原创 2013-08-06 09:11:37 · 1571 阅读 · 0 评论 -
POJ 1226 Substrings(最长公共连续串的变形,可以倒转+KMP)
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10451 Accepted: 3598DescriptionYou are given a number of case-sensitive strings of alphabetic原创 2013-08-06 11:11:36 · 1175 阅读 · 0 评论 -
HDU 2203 亲和串(简单KMP,不过需要预判断)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6047 Accepted Submission(s): 2738Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这原创 2013-08-06 13:07:10 · 1167 阅读 · 0 评论 -
HDU 1841 Find the Shortest Common Superstring(KMP灵活运用)
ind the Shortest Common SuperstringTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 289Problem Descri原创 2013-08-06 15:46:23 · 1129 阅读 · 0 评论 -
HDU 1867 A + B for you again(简单KMP)
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3128 Accepted Submission(s): 774Problem DescriptionGeneral原创 2013-08-06 16:47:52 · 1014 阅读 · 0 评论 -
HDU 3374String Problem(最大最小表示法+KMP)
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1292 Accepted Submission(s): 581Problem DescriptionGive you a s原创 2013-08-08 13:24:21 · 1821 阅读 · 2 评论 -
HDU 4300Clairewd’s message(题目不好懂 KMP)
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2645 Accepted Submission(s): 1036Problem DescriptionClairew原创 2013-08-08 16:21:07 · 1384 阅读 · 0 评论 -
POJ 3450Corporate Identity(暴力枚举+KMP)
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4152 Accepted: 1569DescriptionBeside other services, ACM helps companies to clearly st原创 2013-08-06 08:48:08 · 1108 阅读 · 0 评论 -
HDU 1711 Number Sequence(简单KMP)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8237 Accepted Submission(s): 3752Problem DescriptionGiven two原创 2013-08-05 20:43:50 · 916 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame(KMP next数组应用)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9895 Accepted: 4748DescriptionThe little cat is so famous, that many couples原创 2013-08-05 12:50:00 · 982 阅读 · 0 评论 -
KMP经典入门理论
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数失配函数 f(j)的说法,其实是一个意思,不过感觉还是next[j]这种表示法好理解啊。sunday虽好,但其算法思想局限于单模式匹配,而kmp的next思想应用到后缀树上,就是多模式原创 2013-07-26 10:12:48 · 1246 阅读 · 0 评论 -
HDU 3336 Count the string(KMP+dp)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3132 Accepted Submission(s): 1458Problem DescriptionIt is wel原创 2013-08-03 22:45:22 · 1106 阅读 · 0 评论 -
HDU 1358Period(KMP周期串)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1993 Accepted Submission(s): 978Problem DescriptionFor each prefix of a原创 2013-08-03 20:33:13 · 1307 阅读 · 0 评论 -
HDU 2594Simpsons’ Hidden Talents(KMP运用)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1716 Accepted Submission(s): 619Problem DescriptionHo原创 2013-08-03 17:04:04 · 1542 阅读 · 0 评论 -
HDU 3746 珠子问题
/* 题目大意: 给一串珠子,在首尾加入最少的珠子,使得变成循环串。*/#include#include#includeusing namespace std;char b[100002];int next[100002];void getnext() //对字符串自匹配预处理得到next数组,{ int m=strlen(b); next原创 2013-07-17 09:39:17 · 1056 阅读 · 0 评论 -
POJ 2406 Power Strings(最小循环节的应用)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27359 Accepted: 11450DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-08-05 15:15:25 · 932 阅读 · 0 评论 -
POJ 2185 Milking Grid(最小覆盖子矩阵面积KMP)
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4901 Accepted: 2043DescriptionEvery morning when they are milked, the Farmer John's cows for原创 2013-08-05 17:14:15 · 1228 阅读 · 0 评论 -
POJ 3461 Oulipo(简单KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17128 Accepted: 6892DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d原创 2013-08-05 14:39:03 · 834 阅读 · 0 评论 -
HDU 4333 Revolving Digits2012多校联赛第四场C题(扩展KMP+KMP)
Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1140 Accepted Submission(s): 332Problem DescriptionOne day Si原创 2013-08-09 10:32:18 · 1142 阅读 · 0 评论