摘要：题目传送门 题意 \(t\) 组数据，每组 \(n\) 个字符串，求一个最长的字符串，使得它在这 \(n\) 个字符串中的每一个都至少出现过两次，并且存在两段是不重叠的。 做法 这里提供一种广义后缀自动机做法。 首先需要引入两个新的变量： \(mx_{i\texttt{ }j}\)：表示广义后缀自动 阅读全文

摘要：传送门 来交一个广义后缀自动机的题解。 这题需要用到一个后缀自动机的性质：设 \(minlen[i]\) 表示 \(i\) 节点所表示的 \(endpos\) 等价类中最短串的长度， \(len[i]\) 表示 \(i\) 节点所表示的 \(endpos\) 等价类中最长串的长度， \(fa[i]\ 阅读全文

摘要：题目传送门 题意 多组数据，每组给定一个 \(n\) 表示字符串个数，接下来 \(n\) 个字符串，求出现次数大于 \([\frac{n}{2}]\) 的所有串（ \([x]\) 表示 \(x\) 向下取整），并按照字典序从小到大输出，每个字符串一行，注意两组数据间要有一个空行， \(n=0\) 时 阅读全文

摘要：先引入一道题： URAL1297. Palindrome 题意 给定一个字符串 \(s\)， 保证 \(|s| \le 1000\)，求出任意一个最长回文子串。 回文自动机 回文自动机是一种能够储存所有回文串信息的一种很好用的工具，它可以在 \(O(n)\) 时间求出字符串的所有回文子串。 节点含义 阅读全文