摘要：Sandy的卡片 bzoj-4698 Sdoi-2008 题目大意：题目链接。 注释：略。 想法： 这个题跟一个Usaco的题特别像。我们把这些串差分 现在我们要求的就是公共子串且出现次数不少于$k$的最长长度。 紧接着把这$n$新串拼一起建立后缀数组。 两种做法： 第一种是二分。我们直接二分答案然 阅读全文

摘要：Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 阅读全文