给定两个长度为 5n5n5n 的数列,保证 111 到 nnn 在每个数列中出现且仅出现五次。
你需要给出他们的最长公共子序列的长度。
第一行一个整数 nnn,含义如上。
接下来每两行每行 5n5n5n 个数,分别代表两个数列。
输出仅一个整数,为答案。
2 1 1 1 1 1 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2
6
最长公共子序列为1 1 1 1 1 2
1 1 1 1 1 2
对于30%30\%30%的数据,有1≤n≤101 \leq n \leq 101≤n≤10
对于50%50\%50%的数据,有1≤n≤10001 \leq n \leq 10001≤n≤1000
对于100%100\%100%的数据,有1≤n≤200001 \leq n \leq 200001≤n≤20000