摘要： 题目描述： 分析： 建立后缀自动机，对于同一节点上的子串，由于endpos集合相同，覆盖的大小必定随长度的增加单调不降 维护endpos集合相邻两个位置的距离，二分+线段树可以快速算出长度为$mid$的子串覆盖的大小 在后缀树上从下往上合并，两个位置的距离用set维护，在线段树上修改 线段树合并，s 阅读全文

摘要： 题目传送门 分析： 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # 阅读全文

摘要： 题目传送门 分析： 由于红蓝有限制，我们可以先考虑染红色和蓝色，然后用绿色补完整个图 常常有把棋盘转化为二分图的套路，这次是把二分图转化为棋盘 那么红色和蓝色在二分图上没有公共点，相当于在棋盘上放任意多的车，使得车不能互相攻击到 假设大小为$n$的棋盘的方案数为$F_n$，我们可以枚举放多少个车： 阅读全文