摘要：
按照子串出现的先后考虑。令f[i][j]为已经出现的字符串集合为i，最后一个出现的字符串为j时的最短串长，预处理一下任意两个串的最长重叠长度，转移显然。有点麻烦的是字典序，强行增加代码难度。 另一个比较简单的做法是上AC自动机，建出来后类似地令f[i][j]为已经出现的字符串集合为i，在自动机上点j 阅读全文
摘要：
可以发现询问的即是“由起点开始‘只经过编号大于等于l的点’所形成的连通块”与“由终点开始‘只经过编号小于等于r的点’所形成的连通块”是否有交集。于是建出重构树，就可以知道每个询问的连通情况了。现在要知道的是两个连通块的交集，考虑每个点是否有可能在里面。于是按照两棵重构树的dfs序给每个点一个二维坐标 阅读全文
摘要：
首先造出所要求的得到的环。如果将位置一一对应上，答案就是不在所要求位置的人数。因为显然这是个下界，并且脑补一下能构造出方案达到这个下界。 剩下的问题是找到一种对应方案使错位数最少。可以暴力旋转这个环，然而是n2的。诶是不是特别熟悉……这好像很像卷积？然而好像没有什么优美的函数能方便的计算出两个排列的 阅读全文