(比赛链接)[https://www.luogu.org/contestnew/show/11084]
T1
50分 ： 暴力
100分· ： 临时数组记录位置
T2
先看s = 0时
对于一个合理串 把它每一位都加一仍然合法
对于奇数半径回文串 s[i]不能与s[i - 2]相同
对于偶数半径回文串 s[i]不能与s[i - 1]相同
如果k >= 3 ans = K * (K - 1) * ((K - 2) ^ (L - 2))
K <= 3 L <= 3的话，打表吧。。。
T3
30分 —— 暴力
满分
1 xa >= xb(k - t)
2 xa(k + t) > xb 即 xa > xb / (k + t)
t变大 右边变小
然后两边取log 套差分约束
T4
30分 暴力维护
50分 只需维护节点平方和