题意：有一排墙编号从 $1$ 至 $n$，有 $k$ 个工人要粉刷这面墙，第 $i$ 个人在第 $s _i$ 位置上，手有 $l _i$ 长(即最多只能粉刷长度为 $l _i$ 的墙，粉刷的墙必须是连续一段)，并且必须刷当前位置这面墙(即第 $s _i$ 面墙必须被粉刷)，第 $i$ 个人每刷一面墙获得的收入为 $p _i$ 元，现在请你合理安排 $k$ 个工人的工作(每面墙不可以被粉刷 $2$ 次，当然也可以选择不刷，也可以选择某个工人不刷)，求获得的最大收益。

题意：一个长度为 $n(n\le 10 ^5)$ 数组 $a$，要求把它划分成连续若干个部分，每部分的和不超过 $m$，且使得所有部分的最大值的和最小，输出最小的最大值之和。

题意：Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 $n$，高为 $m$ 的二维平面，其中有 $k$ 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。小鸟每个单位时间沿横坐标方向右移的距离为 $1$，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会上升一定高度 $x$，每个单位时间可以点击多次，效果叠加；如果不点击屏幕，小鸟就会下降一定高度 $y$。小鸟位于横坐标方向不同位置时，上升的高度 $x$ 和下降的高度 $y$ 可能互不相同。小鸟高度等于 $0$ 或者小鸟碰到管道时，游戏失败。小鸟高度为 $m$ 时，无法再上升。现在,请你判断是否可以完成游戏。如果可以，输出最少点击屏幕数；否则，输出小鸟最多可以通过多少个管道缝隙。

后缀数组 ($\text{Suffix Array}$) 是一个十分厉害的数据结构，主要维护字符串后缀，并解决一些与 $\text{LCP}$ (最长公共前缀) 的问题。

题意：

现在给你一个长度为 $N(N\le 10 ^5)$ 的画条。上面有若干种颜色，每位的数字表示一种颜色，$0$ 表示没有涂色。为了快捷，每次涂色可以用一种颜色填充一个区间，同一种颜色只能使用一次。每次可以涂色好几次，但是这些区间必须分别连续切两两不能相交。然后等待 1day 油漆干了后再同样操作，输出创作完成并全干了后的最少时间。

题意：
农夫约翰拥有 $N$ 头带斑点的奶牛和 $N$ 头没有斑点的奶牛。他刚刚完成了牛遗传学课程，他确信奶牛上的斑点是由牛基因组突变引起的。

农夫约翰花了大钱对他奶牛的基因组进行测序。每个基因组都是一串长度为 $M$ 的字符串，由四个字符 A，C，G 和 T 构成。当他排列奶牛的基因组时，他得到一张如下表，如下所示：

题意：小明面前站着一排 $0<n<100001$ 个人，每次小明下令变换位置时，当前 $i$ 的所有人都会到 $a _i$。他想知道有多少位置，无论他连续下几次命令一直都有人。