摘要：
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 阅读全文
摘要：
Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打 阅读全文
摘要：
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一 阅读全文
摘要：
Description 给定一个非负整数序列$\{a\}$，初始长度为$N$。 有$M$个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数$x$，序列的长度$N+1$。 2. ：询问操作，你需要找到一个位置$p$，满足$l \leq p \leq r$，使得： $a[p] \o 阅读全文
摘要：
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] （可正可负）。一块矩形田的能量定义为它的每个格子的能量值之和。 现在，亮亮需要选择一块正方形的能量田，用它的能量来为自己的魔法棒充 值。他当然希望所选择的能量田所 阅读全文