2018年8月10日
HDU 1358 Period 求前缀长度和出现次数（KMP的next数组的使用）
摘要： Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12428 Accepted Submission(s): 5825 Problem 阅读全文
posted @ 2018-08-10 21:41 西*风 阅读(325) 评论(0) 推荐(0)
POJ 3080 Blue Jeans 找最长公共子串（暴力模拟+KMP匹配）
摘要： Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20966 Accepted: 9279 Description The Genographic Project is a research partnersh 阅读全文
posted @ 2018-08-10 21:31 西*风 阅读(379) 评论(0) 推荐(0)
HDU 2087 剪花布条 （简单KMP或者暴力）
摘要： 剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28917 Accepted Submission(s): 17714 Problem 阅读全文
posted @ 2018-08-10 21:23 西*风 阅读(188) 评论(0) 推荐(0)
CSU 1598 最长公共前缀 （简单KMP或者暴力）
摘要： Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 226 Solved: 189 Description 给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发 阅读全文
posted @ 2018-08-10 21:19 西*风 阅读(266) 评论(0) 推荐(0)
CSU - 1581 Clock Pictures （KMP的变形题，难想到）
摘要： 题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1581 题目意思：告诉你现在有两个钟，现在两个钟上面都有n个指针，告诉你指针的位置，问你将钟表旋转的话能不能使得两个钟表重合 ps：将钟面的圆分成360000份，告诉你的指针的位置代表 阅读全文
posted @ 2018-08-10 21:14 西*风 阅读(235) 评论(0) 推荐(0)
HDU 1711 Number Sequence （KMP简单题）
摘要： Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39408 Accepted Submission(s): 16 阅读全文
posted @ 2018-08-10 20:52 西*风 阅读(173) 评论(0) 推荐(0)