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

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