11 2016 档案

CSU-1632 Repeated Substrings （后缀数组）
摘要：Description String analysis often arises in applications from biology and chemistry, such as the study of DNA and protein molecules. One interesting p 阅读全文

posted @ 2016-11-23 00:27 20143605 阅读(287) 评论(0) 推荐(0)

UVA-11517 Exact Change(DP)
摘要：题目大意：有n张钞票，面值可能不同。你要买一件东西，可能需要找零钱。问最少付多少钱，并求出最少的钞票张数。 题目分析：定义状态dp(i,w)表示前i张钞票凑成w元需要的最少钞票张数。则状态转移方程为dp(i,w)=min(dp(i-1,w),dp(i-1,w-a(i))+1)。其中a(i)为第i张钞 阅读全文

posted @ 2016-11-19 21:37 20143605 阅读(521) 评论(0) 推荐(0)

FZU-2075 Substring（后缀数组）
摘要：Description Given a string, find a substring of it which the original string contains exactly n such substrings. Description Given a string, find a su 阅读全文

posted @ 2016-11-17 22:56 20143605 阅读(315) 评论(0) 推荐(0)

HDU 1403-Longest Common Substring （后缀数组）
摘要：Description Given two strings, you have to tell the length of the Longest Common Substring of them. For example: str1 = banana str2 = cianaic So the L 阅读全文

posted @ 2016-11-09 22:30 20143605 阅读(246) 评论(0) 推荐(0)

HDU-4057 Rescue the Rabbit（AC自动机+DP）
摘要：Rescue the Rabbit Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2036 Accepted Submission(s): 阅读全文

posted @ 2016-11-03 16:33 20143605 阅读(228) 评论(0) 推荐(0)

HDU-3247 Resource Archiver（AC自动机+BFS）
摘要：Description Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one. Wait a minut 阅读全文

posted @ 2016-11-01 21:50 20143605 阅读(290) 评论(0) 推荐(0)