摘要： ![[题解]P1439 【模板】最长公共子序列](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240330121323998-170114962.png)
P1439 【模板】最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 范围限制：\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出：3。 思路简述 这道题看似是最长公共子序列，但是发 阅读全文
P1439 【模板】最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 范围限制：\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出：3。 思路简述 这道题看似是最长公共子序列，但是发 阅读全文