P1439 【模板】最长公共子序列

P1439 【模板】最长公共子序列
提交
44.22k
通过
11.82k
时间限制
1.00s
内存限制
125.00MB
提交答案
加入收藏
题目提供者
yeszy
难度
普及+/提高
历史分数
100
提交记录 查看题解
标签
进入讨论版
相关讨论
推荐题目
展开
题目描述
给出 1,2,\ldots,n1,2,…,n 的两个排列 P_1P
1
​
和 P_2P
2
​
，求它们的最长公共子序列。

输入格式
第一行是一个数 nn。

接下来两行，每行为 nn 个数，为自然数 1,2,\ldots,n1,2,…,n 的一个排列。

输出格式
一个数，即最长公共子序列的长度。

输入输出样例
输入 #1复制
5
3 2 1 4 5
1 2 3 4 5
输出 #1复制
3
说明/提示
对于 50% 的数据，n≤1e3 ；
对于 100% 的数据，n≤1e5;
在洛谷，
享受Coding的欢乐

#include<iostream>
#include<algorithm> 
using namespace std;
const int maxn=1e5+100;
int m[maxn],a