摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4567" 贪心。 任何不用第一种情况的方案吃的泡椒数都小于$n^2$，所以最小泡椒数的方案一定不包含第一种情况。 根据第二三种情况，正确的方案一定满足：一个字符串的所有后缀一定比它在表中先出现。 所以 阅读全文
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=2803" 核心思想是利用单调性。 因为长度为L的前缀和后缀循环同构是AB和BA的形式，我们设$f(i)$表示A的长度为i时B的最大长度。 有一个比较易证的结论$f(i 1)\leq f(i)+2$ 但 阅读全文