AlgoBeat OnlineJudge
登录
注册
#200431. 两个排列的最长公共子序列
内存限制：125 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者： 匿名
提交
提交记录
统计
讨论
题解
题目描述
给出
的两个排列
和
，求它们的最长公共子序列。
输入格式
第一行是一个数
。
接下来两行，每行为
个数，为自然数
的一个排列。
输出格式
一个数，即最长公共子序列的长度。
样例
样例输入 1
5 3 2 1 4 5 1 2 3 4 5
样例输出 1
3
数据范围与提示
对于
的数据，
；
对于
的数据，
。
显示分类标签
洛谷
ISO C++14 w/ GCC 9.3.0
ISO C++98 (GCC)
ISO C++11 (GCC)
ISO C++14 (GCC)
ISO C++17 (GCC)
ISO C++20 (GCC)
ISO C99 (GCC)
Python 3 (CPython)
Python 3 (PyPy)
Pascal
Rust nightly (rustc)
Haskell (GHC)
Go
PHP
Ruby
Node.js LTS
Perl
Java 8
Kotlin/JVM
Scala
编辑器加载中 …
或者，上传代码文件
提交
