给定两个长度为 的数列,保证 到 在每个数列中出现且仅出现五次。
你需要给出他们的最长公共子序列的长度。
第一行一个整数 ,含义如上。
接下来每两行每行 个数,分别代表两个数列。
输出仅一个整数,为答案。
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
对于的数据,有