CF1029
废话
0.此篇我上周其实发过，但不全，遂重发
- 1029：万叶叶的生日 ！！！
- 题目：黄橙黄绿绿绿
算法：kmp,贪心 - 懒得贴代码 (给万叶叶省图的地方）
约法n章
1.不做艾希自动机
2.不做艾希自动机
3.不做艾希自动机
从明天生效罢
换句话说，今天做完罢
正题
CF1029A
为什么板子是绿你却是黄
找到 n 的 border 重复 k-1 次
CF1029B
如果 \(a_i<=a_{i-1}~\times2\) 那么就把 \(i\) 加到当前序列的结尾中去，否则把他作为新开一个序列的首个元素继续往后扫。
然后你就会说，这包假的啊
但是，我家万叶叶一个往返自然，拒绝了你的嘲讽
请看英文题面
CF1029C
插入比删除简单
记录前后缀左端点 max , 右端点 min
CF1029D
预处理出一个数左移 N 位 % k 的值，然后把两个数拼起来
CF1029E
贪心：每次找出离根节点最远的点，然后由根节点向这个点的父节点连边，一直连到所有点都能被覆盖
证明：对于一个最远的点，只能连他或他的 fa ，连他的 fa 还能解救他的兄弟
