上午打了团队赛，最近一场 cf div2
tim : 8:30 - 10:30
1.
很简单，发现是位运算，每一位独立，分开枚举即可
2.
发现枚举起点就是一个斜优，而且区间贡献即为所有数到值域中位数的距离和
都不好算，就算可以算，复杂度也不对
考虑找性质
发现只要求有相邻的满足即可，那么一个大段可以看成若干个 2,3 小段
所有方案都是
而且限制还小
所以对这个简单 dp 即可
然后有环，转一转即可
先复习了复习回文自动机
3.
求一个最长的 \(\le len / 2\) 的数组 tra
求法和 fail 差不多
然后就对所有回文串，判断是否合法即可
注意回文串需要时 4 的倍数
4.
也是模版，对回文自动机求树上前缀和即可
浙公网安备 33010602011771号