2015年1月25日
USACO Barn Repair 【贪心算法】
摘要： 这到题目的题意不太好理解= =看来还是英语太弱了实际上题目给了你M, S, C分别代表最多不超过M 块木板， S代表牛棚总数，C代表接下来有C个牛所在牛棚的标号然后求的是如何安排方案，可以使得总木板长度最小。是一道【贪心】的题目。首先得判断，如果M >= C，就直接输出C，表示最小长度为C然后，对输... 阅读全文
posted @ 2015-01-25 22:46 Jeremy Wu 阅读(213) 评论(0) 推荐(0)
后缀数组学习笔记
摘要： 后缀数组的用处：快速求出两个后缀Suffix(i), Suffix(j)的最长公共前缀(LCP, Longest Common Perfix)后缀数组的应用先提出后缀数组的几种常用技巧：建议多找找与height数组的关联。将几个字符串贴在一起，用特殊符号间隔开：如aab与aaab，可合并成aab$a... 阅读全文
posted @ 2015-01-25 13:50 Jeremy Wu 阅读(182) 评论(0) 推荐(0)