2022年5月10日
SP220 PHRASES - Relevant Phrases of Annihilation题解
摘要： 题目传送门 题意 \(t\) 组数据，每组 \(n\) 个字符串，求一个最长的字符串，使得它在这 \(n\) 个字符串中的每一个都至少出现过两次，并且存在两段是不重叠的。 做法 这里提供一种广义后缀自动机做法。 首先需要引入两个新的变量： \(mx_{i\texttt{ }j}\)：表示广义后缀自动 阅读全文
posted @ 2022-05-10 21:58 Wilson_Inversion 阅读(14) 评论(1) 推荐(0) 编辑