2014年10月23日
POJ 2217 (后缀数组+最长公共子串)
摘要： 题目链接:http://poj.org/problem?id=2217题目大意： 求两个串的最长公共子串，注意子串是连续的，而子序列可以不连续。解题思路：后缀数组解法是这类问题的模板解法。对于n个串的最长公共子串，这要把这些串连在一起，中间用"$"这类的特殊符号分隔一下。先求后缀数组，再求最长公共前... 阅读全文
posted @ 2014-10-23 10:36 Physcal 阅读(1243) 评论(0) 推荐(0)