随笔分类 -  KMP

算法训练 字串统计
摘要：//next是子串 算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。... 阅读全文
posted @ 2015-03-18 19:37 疯狂的癫子 阅读(435) 评论(0) 推荐(0)
HDU-2087 剪花布条
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s... 阅读全文
posted @ 2014-05-06 21:06 疯狂的癫子 阅读(148) 评论(0) 推荐(0)
HDU-4300 Clairewd’s message
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4300很难懂题意.... Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2839Accepted Submission(s): 1096 Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she 阅读全文
posted @ 2013-10-16 16:48 疯狂的癫子 阅读(190) 评论(0) 推荐(0)
HDU-1686 Oulipo
摘要：学习：重点理解这句话的意思： next[j]会告诉我们从哪里开始匹配模板题。 OulipoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3612Accepted Submission(s): 1428 Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ' 阅读全文
posted @ 2013-10-15 16:57 疯狂的癫子 阅读(197) 评论(0) 推荐(0)
HDU-1358 Period
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1358学习重要的是： len 如果能整除 len-next[len]，那么重复的次数就是 len/(len-next[len])不能整除就没有重复串。 PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2168Accepted Submission(s): 1071 Problem DescriptionFor each prefix of a g 阅读全文
posted @ 2013-10-14 21:37 疯狂的癫子 阅读(142) 评论(0) 推荐(0)