洛谷十月月赛

(比赛链接)[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分 只需维护节点平方和