【模板】最长公共子序列（LCS）
出题人太菜，暂无测试数据。
题目描述
给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。
输入格式
第一行是一个数 \(n\)。
接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ldots,n\) 的一个排列。
输出格式
一个数，即最长公共子序列的长度。
样例 #1
样例输入 #1
5
3 2 1 4 5
1 2 3 4 5
样例输出 #1
3
提示
- 对于 \(50\%\) 的数据， \(n \le 10^3\)；
- 对于 \(100\%\) 的数据， \(n \le 10^5\)。
来源
信息
- ID
- 1043
- 难度
- (无)
- 分类
- 动态规划 | LCS 点击显示
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
-
XzyStudio (admin)
相关
在下列训练计划中: