摘要：题目描述： 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 题解： 此题要求O(nlogn)解决LCS。 我们考虑LCS转LIS，二分维护。 我们保证一个序列是单调的，那么将另一个序列按照标号排序，会发现转换后的LIS就是原序列的LCS。 但是这种解法有一个限制——两个排列要求是1~n的。 阅读全文