摘要：题目分析： 建出后缀自动机，然后把A串用倍增定位到后缀自动机上，再把B串用倍增定位到后缀自动机上。 SAM上每个点上的A串根据长度从小到大排序，建点，依次连边。 再对于SAM上面每个点，连到儿子的边，同时连到儿子的最小A串的边。 对于m组关系，建立x连到y定位到的SAM上的点的边，同时连y所能匹配的 阅读全文

摘要：题目分析： 用数论分块的思想，就会发现其实就是连续一段的长度$i$的高度不能超过$\lfloor \frac{k}{i} \rfloor$,然后我们会发现最长的非$0$一段不会超过$k$，所以我们可以弄一个长度为$i$的非$0$段的个数称为"元"，然后用"元"去递推。 这个"元"的求法用DP：令数论 阅读全文

摘要：题目分析： 这题除了分类讨论就没啥了。。。 容易发现问题实际就是所有操作选和不选按顺序执行的所有答案和。考虑每个点在多少种情况下会有tag。 那么，考虑新插入一个[l,r]，所有有交集的点都会被清空，所以这些点答案不变。 然后考虑有交集的点中间[l',r']是子集关系的点，这些点答案并不是不变，而是 阅读全文

摘要：题目分析： 按位处理即可 代码： 阅读全文

摘要：题目分析： 答案显然只有{-1,0,1,2}四种。 对于答案等于-1的情况，只有两种情况，一种是只剩一只跳蚤，另一种是只剩两只跳蚤且他们四连通，这个很好判。 对于答案等于0的情况，那说明联通块大于1，把图离散出来连边并查集判就可以了。 对于答案等于1的情况，我们要考虑唯一的联通块是否存在割顶，具体的 阅读全文