摘要: Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9047 Accepted Submission(s): 4121 Problem Descri 阅读全文
posted @ 2015-08-07 21:31 handsomecui 阅读(1244) 评论(0) 推荐(0) 编辑
摘要: 题解:kmp里面就找了一次,如果一次匹配成功就结束,进行下次匹配,此处用了递归;strstr也可以做。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 。。。。。。。。。。............................................ 阅读全文
posted @ 2015-08-07 20:11 handsomecui 阅读(964) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4437 Accepted Submission(s): 2145 阅读全文
posted @ 2015-08-07 19:18 handsomecui 阅读(655) 评论(0) 推荐(0) 编辑
摘要: Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19246 Accepted Submission(s): 8 阅读全文
posted @ 2015-08-07 17:26 handsomecui 阅读(650) 评论(0) 推荐(0) 编辑
摘要: KMP算法 —— next 数组的应用 --- 前缀中最小循环节,最大重复次数在大神的基础上添加了一点自己的理解:从图片中可以看出next数组中存的值就是最近一次最近一次循环节的下标。。。在KMP算法的使用中,首要任务就是获取一个字符串的next数组,所以我们得明白next数组的含义(最好的方法是自... 阅读全文
posted @ 2015-08-07 16:26 handsomecui 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 所以对于这道题,求出len处的next值,并递归的向下求出所有的next值,得到的就是答案。 所以每次只需要找此段匹配的长度就好 /***************************************************************************/ 代码:用了个递 阅读全文
posted @ 2015-08-07 15:52 handsomecui 阅读(362) 评论(0) 推荐(0) 编辑
摘要: Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 67 Accepted Submission(s) : 44 Problem Description The French author Georges Perec (1936... 阅读全文
posted @ 2015-08-07 15:31 handsomecui 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Power Strings Problem Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b 阅读全文
posted @ 2015-08-07 15:08 handsomecui 阅读(474) 评论(0) 推荐(0) 编辑