2017年2月4日
51Nod 欢乐手速场1 A Pinball[DP 线段树]
摘要： Pinball xfause (命题人) 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 Pinball xfause (命题人) 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 Pinball xfause (命题人) xfause (命题人) 基准时间限制：1 阅读全文
posted @ 2017-02-04 23:15 Candy? 阅读(222) 评论(0) 推荐(0) 编辑
POJ 3689 Apocalypse Someday [数位DP]
摘要： Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1807 Accepted: 873 Description The number 666 is considered to be the o 阅读全文
posted @ 2017-02-04 21:24 Candy? 阅读(310) 评论(0) 推荐(0) 编辑
HDU 3689 Infinite monkey theorem [KMP DP]
摘要： Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1702 Accepted Submission( 阅读全文
posted @ 2017-02-04 19:23 Candy? 阅读(432) 评论(0) 推荐(0) 编辑
POJ 2185 Milking Grid [KMP]
摘要： Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8226 Accepted: 3549 Description Every morning when they are milked, the Farmer 阅读全文
posted @ 2017-02-04 18:22 Candy? 阅读(168) 评论(0) 推荐(0) 编辑
[KMP]【学习笔记】
摘要： POJ3461 Oulipo KMP裸题 出现几次 关于KMP 字符串从0开始，所以p[i]就是地i+1个字符 f[i]是失配函数，表示已经匹配了i个字符，i+1(就是p[i])失配转移到哪里 令j=f[i]，就是说以位置i-1结尾的后缀包括了0...j-1这个前缀，再检查p[j]＝＝s[i]（即j 阅读全文
posted @ 2017-02-04 17:15 Candy? 阅读(356) 评论(0) 推荐(1) 编辑
BZOJ 1355: [Baltic2009]Radio Transmission [KMP 循环节]
摘要： 1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个 阅读全文
posted @ 2017-02-04 17:04 Candy? 阅读(233) 评论(0) 推荐(0) 编辑