KMP
灰色头像XXOO
这个作者很懒,什么都没留下…
展开
-
poj-Period-1961
KMP的精髓就在于next[]数组,原创 2013-07-29 16:52:54 · 437 阅读 · 0 评论 -
KMP的next[]数组详解
kmp算法next函数详解 KMP算法 在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二原创 2013-07-29 17:16:38 · 383 阅读 · 0 评论 -
poj-Oulipo -3461
给两个字符串,上面是附属串,下面是主串,输出附属串在主串中出现多少次,在KMP匹配函数中加一个回溯,当j==n时,j=next[i]。Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Subm原创 2013-07-29 17:30:14 · 404 阅读 · 0 评论 -
HDU-Count the string -3336
求每一个前缀在整个传中出现过多少次Count the string Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 11Problem DescriptionIt原创 2013-07-29 17:37:08 · 365 阅读 · 0 评论 -
HDU-亲和串-2203
把主串后再加一次主串,之后KMP匹配亲和串 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 17Problem Description人随着岁数的增长是越大越聪明还原创 2013-07-29 17:41:20 · 476 阅读 · 0 评论 -
poj-Power Strings -2406
最小循环节问题,给出字符串如果有几个完成的循环节,就输出,否则输出1.原创 2013-07-29 17:06:48 · 436 阅读 · 0 评论 -
HDU-Clairewd’s message-4300
这题太坑爹了,英语不好翻译了好几个小时,题目大意是:第一行是密文转明文是转换表,第二行是文件,前面是密文,后面是原文,但那个人接到这个文件后不知道中间从哪里开始是原文,明文可能不全,但密文是完整的,所以你要帮忙还原一下,如果后面原文比密文少,你就将它补全。思路:将文件转换成明文,再把原文件的后一半接到转换后的字符串后,但中间要用“#”连接,之后把字符串next[]数组,找到前缀和后缀的最长相等原创 2013-07-29 16:33:52 · 508 阅读 · 0 评论 -
HDU-Cyclic Nacklace-3746
又是最小循环节,找出给出字符串的最小循环节,如若完整,输出0,如果不完整,输出还差几个完整。Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) :原创 2013-07-29 16:59:42 · 421 阅读 · 0 评论 -
HDU-Number Sequence -1711
纯粹模板,没什么好说的Number Sequence Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 14Problem DescriptionGiven two原创 2013-07-29 17:46:18 · 441 阅读 · 0 评论