Fellow me on GitHub
摘要: Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7896 Accepted: 3408 Description Every morning when they are milked, the Farmer 阅读全文
posted @ 2016-08-17 16:44 Penn000 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起 阅读全文
posted @ 2016-08-17 15:19 Penn000 阅读(155) 评论(0) 推荐(0) 编辑
摘要: KMP算法详解 转载自:http://blog.csdn.net/joylnwang/article/details/6778316/ KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀 阅读全文
posted @ 2016-08-17 15:09 Penn000 阅读(83) 评论(0) 推荐(0) 编辑
摘要: Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17175 Accepted: 8776 Description The little cat is so famous, 阅读全文
posted @ 2016-08-17 15:06 Penn000 阅读(225) 评论(0) 推荐(0) 编辑
摘要: C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23700 Accepted: 6550 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2016-08-17 12:37 Penn000 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Relatives Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13598 Accepted: 6771 Description Given n, a positive integer, how many 阅读全文
posted @ 2016-08-17 09:36 Penn000 阅读(513) 评论(0) 推荐(0) 编辑