上古水题今天才水完

数据或评测机有问题，在洛谷和LOJ的AC代码全T
Update：
是我freopen文件名写错了

提示：此题不需要用队列；
按蓝皮书上思路来做的话，最后如果递增或递减状态与初始设定相同，答案应+1（不判2点WA）

警示后人：
1.开O2
2.用long long，数组至少开到7100010
3.inf至少用0x7f7f7f7f

STL大法好，二维队列直接水过

边界没卡好，身败名裂

正解单调栈，记得开long long

用vector在COGS最后2点会E，洛谷直接AC

警示后人，不要用deque，会T

如果做 DP 的话，似乎存在凸性，可以使用 wqs 二分优化？！

数位DP方法很有意思

DP 套 DP，惊为天人！
修复了一下 MathJax 。

好题，很有价值

我真牛x

数据有点水阿，后缀数组+启发式合并没有判断后缀 1 是否在集合中就过了。
当时写 KMP 有点不懂，学习了 Fail 树后大概理解了，KMP 做法的本质其实是 Fail 树上修改一条链的值。

duliu。

对这种结论题不太敏感阿。很厉害的题目。