I. 【模板】最长公共子序列1

传统题

1000ms

128MiB

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

题目描述

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

第一行是一个整数 $n$ ，表示排列的长度。

接下来两行，每行 $n$ 个整数，分别为两个 $1 \sim 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)$ 或 $(2,4,5)$ 或 $(3,4,5)$ ，长度均为 $3$ ，故输出 $3$ 。