蔡军帅 - 博客园

2018年2月13日

HDU 2087 剪花布条

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2018-02-13 11:41 蔡军帅阅读(101) 评论(0) 推荐(0)

HDU 2087 剪花布条

摘要：剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24909 Accepted Submission(s): 15362 Problem 阅读全文

posted @ 2018-02-13 11:41 蔡军帅阅读(150) 评论(0) 推荐(0)

HDU 1358 Period （kmp判断循环子串）

摘要： PeriodTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission... 阅读全文

posted @ 2018-02-13 11:24 蔡军帅阅读(120) 评论(0) 推荐(0)

HDU 1358 Period （kmp判断循环子串）

摘要： Period Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For each prefix of a given string S with N characters (each charac 阅读全文

posted @ 2018-02-13 11:24 蔡军帅阅读(390) 评论(0) 推荐(0)

2018年2月12日

HDU 3746 Cyclic Nacklace (用kmp求循环节）

摘要： Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文

posted @ 2018-02-12 20:53 蔡军帅阅读(90) 评论(0) 推荐(0)

HDU 3746 Cyclic Nacklace (用kmp求循环节）

摘要： Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11516 Accepted Submission(s): 491 阅读全文

posted @ 2018-02-12 20:53 蔡军帅阅读(159) 评论(0) 推荐(0)

HDU 1686 Oulipo（优化的KMP）

摘要： OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文

posted @ 2018-02-12 20:09 蔡军帅阅读(109) 评论(0) 推荐(0)

HDU 1686 Oulipo（优化的KMP）

摘要： Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17441 Accepted Submission(s): 6938 Problem 阅读全文

posted @ 2018-02-12 20:09 蔡军帅阅读(194) 评论(0) 推荐(0)

KMP算法解释

摘要：给定两个字符串A,B，判断T是否为S的子串（变式：寻找子串B在串A中的位置）。要求一个O(|A|+|B|)的做法。通常称A为目标串（或主串），B为模式串。算法过程：我们假设串A的长度为n，串B的长... 阅读全文

posted @ 2018-02-12 17:17 蔡军帅阅读(151) 评论(0) 推荐(0)

KMP算法解释

摘要：给定两个字符串A,B，判断T是否为S的子串（变式：寻找子串B在串A中的位置）。要求一个O(|A|+|B|)的做法。通常称A为目标串（或主串），B为模式串。算法过程：我们假设串A的长度为n，串B的长度为m，每个字符串的开头下标默认为1。定义两个变量i和j，这两个变量共同表示：A[i-j+1~ 阅读全文

posted @ 2018-02-12 17:17 蔡军帅阅读(162) 评论(0) 推荐(0)