2018年9月18日
SPOJ - PHRASES
摘要： 题意： 给n个字符串，求出最长的子串。使得子串在每个字符串中不重叠地至少出现2次。输出子串长度。 题解： 用后缀数组求出height数组，之后二分答案。check时对height数组进行分组，并维护每个字符串的最前和最后位置。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2018-09-18 23:25 Pneuis 阅读(256) 评论(0) 推荐(0)