摘要：
题目链接：最长双回文串 回文自动机第三题。 正反各构一个回文自动机，就可以得到以每个位置开头和结尾的最长回文串了。 然后枚举一下断点就做完了。 下面贴代码： 阅读全文
摘要：
题目链接：Alice和Bob又在玩游戏 这道题就是一个很显然的公平游戏。 首先\(O(n^2)\)的算法非常好写。暴力枚举每个后继计算\(mex\)即可。注意计算后继的时候可以直接从父亲转移过来，没必要\(O(n)\)扫一遍所有节点 。 然后我们仔细看看转移，就可以发现这玩意儿就是一个集合，每次要支 阅读全文
摘要：
题目链接：middle 首先答案显然是可以二分的，把不小于当前二分的答案的位置设成\(1\)，其余位置设为\(-1\)，那么就是查询是否存在一段使得和非负。 对于每个询问我们可以拆成三段，\([a,b]\)，\((b,c)\)，\([c,d]\)。中间那段显然是要全部统计进去的，所以我们统计一下区间 阅读全文
摘要：
题目链接：管道取珠 这道题思路还是很巧妙的。 一开始我看着那个平方不知所措……看了题解后发现，这种问题有一类巧妙的转化。我们可以看成两个人来玩这个游戏，那么答案就是第二个人的每个方案在第一个人的所有方案中出现次数的和。 于是\(dp\)就显而易见了。\(f_{i,j,k}\)表示取了前\(i\)个， 阅读全文