摘要:
Description 求一个串中包含几个回文串。 Input 输入一个字符串$S$ Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑$Manacher$就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长 阅读全文
摘要:
Description 现在有一颗以$1$为根节点的由$n$个节点组成的树,树上每个节点上都有一个权值$v_i$。现在有$Q$次操作,操作如下: 1$\;x\;y$:查询节点$x$的子树中与$y$异或结果的最大值 2$\;x\;y\;z$:查询路径$x$到$y$上点与$z$异或结果最大值 Input 阅读全文
摘要:
能量(energy) Description 有一块能量田,它的形状是 n m的矩形,每一个格子上都有一个能量值 a[x][y] (可正可负)。一块矩形田的能量定义为它的每个格子的能量值之和。 现在,亮亮需要选择一块正方形的能量田,用它的能量来为自己的魔法棒充 值。他当然希望所选择的能量田所 阅读全文