随笔分类 -  KMP算法 & 后缀数组 & AC自动机

摘要:Periodhttp://acm.hdu.edu.cn/showproblem.php?pid=1358Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1537 Accepted Submission(s): 742 Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code betwee 阅读全文
posted @ 2013-01-05 16:07 Jack Ge 阅读(442) 评论(0) 推荐(0)
摘要:亲和串http://acm.hdu.edu.cn/showproblem.php?pid=2203Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4676 Accepted Submission(s): 2109 Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲 阅读全文
posted @ 2013-01-05 15:14 Jack Ge 阅读(477) 评论(0) 推荐(0)