摘要:题意 思路 不难发现,九条カレン醬所写的树状数组,在查询区间 $ "1,r]$ 的时候,其实在查询后缀 $[r,n]$ ;在查询 $[l,r" $ 的时候,则是在查询 $ "l 1,r 1]$ 。那么在查询 $[1,r]$ 的时候,只需要询问 $r$ 的前后缀异或是否相等;在查询 $[l,r" $ 阅读全文
posted @ 2019-04-27 12:14 Paulliant 阅读 (59) 评论 (0) 编辑
摘要:题意 思路 说白了就是一条路径上有 $n$ 个二维坐标,求一条直线使得所有点到此直线的距离和最小。 设这条直线为 $y=kx+b$ ,距离和为 $\delta$。 $$ \delta=\sum{(kx_i y_i+b)^2\over k^2+1} $$ $$ \delta={k^2\sum x_i^ 阅读全文
posted @ 2019-04-27 08:17 Paulliant 阅读 (41) 评论 (0) 编辑
摘要:题意 思路 好像还是回文自动机裸体,但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串,然后分别求一次出现次数,更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数,但是需要快速回答。所以需要快 阅读全文
posted @ 2019-04-27 07:59 Paulliant 阅读 (74) 评论 (0) 编辑
友情链接: 曾经的csdn洛谷空间Little_Jianzryabcyyb系灬幼犬酱Angel_KittyNimphy
博主QQ号:2073146802   欢迎勾搭~