logn的最长公共子序列

最长公共子序列（LCS）最常见的算法是时间复杂度为O(n^2)的动态规划(DP)算法，但在James W. Hunt和Thomas G. Szymansky 的论文”A Fast Algorithm for Computing Longest Common Subsequence”中，给出了O(nlogn)下限的一种算法。 最长公共子序列（LCS）最常见的算法是时间复杂度为O(n^2)的动态规划(DP)算法，