M. 最长公共子序列2

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 $1 \sim n$ 的两个排列 $P_1$ 和 $P_2$ ，求它们的最长公共子序列的长度。

第一行是一个整数 $n$ 。
接下来两行，每行包含 $n$ 个整数，分别表示两个排列。

输出一个整数，表示最长公共子序列的长度。

5
3 2 1 4 5
1 2 3 4 5

样例解释 两个排列分别为 $(3,2,1,4,5)$ 和 $(1,2,3,4,5)$ ，最长公共子序列可以是 $(1,4,5)$ 等，长度为 $3$ 。