摘要：
http://poj.org/problem?id=3693 (题目链接) 题意 给定一个字符串，求重复次数最多的连续重复子串，若存在多组解，输出字典序最小的。 Solution 后缀数组论文题，就是加了个字典序要求。 先穷举长度 L，然后求长度为 L 的子串最多能连续出现几次。首先连续出现 1 次 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2034 (题目链接) 题意 n个任务，每个任务只需要一个时刻就可以完成，完成后获得${W_i}$的收益，每个任务可以在${[S_i,T_i]}$间的任一时刻完成，求最大收益。 Solution http 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4198 (题目链接) 题意 一篇文章n个单词，每个出现了${w_i}$次，用k进制数代替单词，使得任意单词不是另一个单词的前缀。如何选择使文章的总长度最小，且在总长度最小情况下最长的k进制数的长度最小是 阅读全文
摘要：
http://poj.org/problem?id=2406 (题目链接) 题意 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的， 求 R 的最大值。 Solution 后缀数组论文题，然而nlogn的倍增竟然TLE了，那给3s是什么意思→_→ 做法比较简单，穷举字符串 阅读全文