摘要：
题目链接：http://www.spoj.com/problems/PHRASES/en/ 题意：给定n个字符串，求一个最长的子串至少在每个串中的不重叠出现次数都不小于2。输出满足条件的最长子串长度 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，先将 n个字符串连起来, 中间用不相同的且 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3294 题意：给定n个字符串，求一个最长子串要求在超过一半的字符串中出现过。 如果多解按字典序输出 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，将 n个字符串连起来, 中间用不相同的且没有出现在字符串中的字符隔开, 求后缀 阅读全文