Liuser's OJ
首页
题库
作业
训练
比赛
评测
讨论
更多
排名
赛程
对比
班级
暗色
登录
注册
首页
题库
作业
训练
比赛
评测
讨论
排名
赛程
对比
班级
暗色
#9181. 两个排列的最长公共子序列
普及+/提高
时间限制:1000 ms
内存限制:125 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
root
登录后提交
提交记录
统计
讨论
题解
题目描述
给出
的两个排列
和
,求它们的最长公共子序列。
输入格式
第一行是一个数
。
接下来两行,每行为
个数,为自然数
的一个排列。
输出格式
一个数,即最长公共子序列的长度。
样例
样例输入 1
5 3 2 1 4 5 1 2 3 4 5
样例输出 1
3
数据范围与提示
对于
的数据,
;
对于
的数据,
。