题目：http://poj.org/problem?id=2217 首先解释，DP中的最长公共子序列和此处的最长公共子串区别-------------------序列可以是不连续的，但是子串是连续的 其次，LCP，lcp[i]就是lcp[rank[i]]和lcp[rank[i]+1]的最长公共前缀，那么把两个字符串接起来，然后找最长的lcp，就是答案 思路还是比较清晰的 上代码