摘要：
题目链接：http://poj.org/problem?id=3080 题意：给定n个DNA串，求最长公共子串。如果最长公共子串的长度小于3时输出no significant commonalities，否则输出该子串，如有多解请输出字典序最小的解 思路：是POJ 3405的弱化版。思路请参考 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3450 题意：给定n个字符串，求n个字符串的最长公共子串，无解输出IDENTITY LOST，否则最长的公共子串。有多组解时输出字典序最小的解 思路：后缀数组的解法，我们把n个串都链接起来，中间用一些互不相同的且都没在原串中出现过的字符 阅读全文