Menci

「SDOI2008」Sandy 的卡片 - 差分 + SAM

相同的定义为：两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。给 $n$ 个串，求它们相同的子串最大长度。

「NOIP2012」借教室 - 二分 / 线段树

我们需要处理接下来 $n$ 天的借教室信息，其中第 $i$ 天学校有 $r_i$ 个教室可供租借。共有 $m$ 份订单，每份订单用三个正整数描述，分别为 $d_j, s_j, t_j$，表示某租借者需要从第 $s_j$ 天到第 $t_j$ 天租借教室（包括第 $s_j$ 天和第 $t_j$ 天），每天需要租借 $d_j$ 个教室。

现在我们需要知道，是否会有订单无法完全满足。如果有，需要通知哪一个申请人修改订单。