摘要：
题意 思路 不难发现，九条カレン醬所写的树状数组，在查询区间 $ "1,r]$ 的时候，其实在查询后缀 $[r,n]$ ；在查询 $[l,r" $ 的时候，则是在查询 $ "l 1,r 1]$ 。那么在查询 $[1,r]$ 的时候，只需要询问 $r$ 的前后缀异或是否相等；在查询 $[l,r" $ 阅读全文
摘要：
题意 思路 说白了就是一条路径上有 $n$ 个二维坐标，求一条直线使得所有点到此直线的距离和最小。 设这条直线为 $y=kx+b$ ，距离和为 $\delta$。 $$ \delta=\sum{(kx_i y_i+b)^2\over k^2+1} $$ $$ \delta={k^2\sum x_i^ 阅读全文
摘要：
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 阅读全文