摘要：
题目传送门 考虑环套环： 容易发现，环套环一共是三环，任意一条边一定属于且仅属于两个环，且所属环编号相同的边一定可以构成一条链。现在恰好有三类链，假设三个环编号分别为 ，三条链分别为 ，假设现在钦定有三种颜色，数量为 ，并给每个环（或 阅读全文
摘要：
题目传送门 题目描述 有 个椅子在数轴上排列，第 张椅子的坐标为 。 高桥君和他的朋友一共有 个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。 高桥君他们每个人坐的椅子的坐标都很讲究，第 个人想坐在 阅读全文
摘要：
题目传送门 题意 组数据，每组 个字符串，求一个最长的字符串，使得它在这 个字符串中的每一个都至少出现过两次，并且存在两段是不重叠的。 做法 这里提供一种广义后缀自动机做法。 首先需要引入两个新的变量： ：表示广义后缀自动 阅读全文
摘要：
传送门 来交一个广义后缀自动机的题解。 这题需要用到一个后缀自动机的性质：设 表示 节点所表示的 等价类中最短串的长度， 表示 节点所表示的 等价类中最长串的长度， \(fa[i]\ 阅读全文
摘要：
传送门（洛谷） 传送门（codeforces） 题意 的平面，有 个障碍物，激光碰到障碍物后会反射，给定激光初始位置和方向，求激光能经过多少障碍物。 解法 首先需要证明两个性质： 激光反弹次数为 级别。 证明：对角线级别为 \(O( 阅读全文
摘要：
题目传送门 题意 多组数据，每组给定一个 表示字符串个数，接下来 个字符串，求出现次数大于 的所有串（ 表示 向下取整），并按照字典序从小到大输出，每个字符串一行，注意两组数据间要有一个空行， 时 阅读全文
摘要：
先引入一道题： URAL1297. Palindrome 题意 给定一个字符串 ， 保证 ，求出任意一个最长回文子串。 回文自动机 回文自动机是一种能够储存所有回文串信息的一种很好用的工具，它可以在 时间求出字符串的所有回文子串。 节点含义 阅读全文
