摘要： 题目描述 给你两个长度为 \(n\) 的排列 \(P_1\) 和 \(P_2\)，这两个排列只包含 \([1,n]\) 范围内的整数各一个，求这两个排列的LCS（即：最长公共子序列）的长度。 输入格式 输入的第一行包含一个整数 \(n(1 \le n \le 10^5)\)，用于表示排列的长度。 输 阅读全文