Lexicographically Small Enough：
枚举相同前缀长度len，贪心地选取s中距离len位置最近的字典序与t[len]相同或是小于的字符然后移动，通过树状数组动态维护相对位置，即可完成。
[CSP-S2020] 贪吃蛇：
如果最大蛇吃掉最小蛇后不是新的最小蛇，就可以直接吃，因为当前次大蛇吃掉当前次小蛇后权值肯定小于吃掉最小蛇后的最大蛇，最大蛇不用担心被吃掉。如果最大蛇吃掉最小蛇后是新的最小蛇，就考虑如果进行此操作次大蛇会不会吃掉自己，而次大蛇吃不吃取决于第三大蛇吃不吃，第三取决于第四指直到出现如第一种情况的必吃蛇，计算贡献即可。
[SDOI2015] 音质检测：
转换为矩阵，实际上是线段树维护矩阵区间乘法并维护区间和。