摘要：
# [[ARC085F] NRE](https://www.luogu.com.cn/problem/AT_arc085_d) 首先这道题要先将区间**按左端点排序**。 令 $f_i$ 表示前 $i$ 个区间已经决策好是否选择，而且**第 $i$ 个区间必选**的情况下的最小不同数。再令 $sum 阅读全文
摘要：
# [[NOI2014] 动物园](https://www.luogu.com.cn/problem/P2375) 这题看题目描述就知道一定是跟 `KMP` 扯上关系了。首先，如果不考虑长度超过 $\dfrac{1}{2}$ 的限制的话，那么就很简单，每次求出一个新的 $ne_i$ 时，如下图所示 阅读全文