【学无止境，每天一题】P1439 最长公共子序列

P1439 最长公共子序列
题目：

题目描述
时间限制:1s 空间限制:125mb
给出1,2,…,n 的两个排列 P1和P2，求它们的最长公共子序列。
输入格式
第一行是一个数n。
接下来两行，每行为n个数，为自然数1,2,…,n 的一个排列。
输出格式
一个数，即最长公共子序列的长度。
输入输出样例
输入
5
3 2 1 4 5
1 2 3 4 5
输出
3
说明/提示
对于50% 的数据，n≤10^3
对于100% 的数据，n≤10^5

提交代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+10;
int a[maxn],b[maxn],c[maxn],m[maxn],n;
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		m[a[i]] = i;
	}
	for(int i=1;i<=n;i++) cin>>c[i];
	b[1] = m[c[1]]; int len=1;
	for(int i=2;i<=n;i++){
		if(m[c[i]]>b[len]) b[++len]=m[c[i]];
		else {
		int k=lower_bound(b+1,b+1+len,m[c[i]])-b;
		b[k] = m[c[i]];
		}
	}
	cout<<len;
	return 0;
}