给出两个长度为 n 的整数序列,求它们的最长公共子序列(LCS)的长度,保证第一个序列中所有元素都不重复。
注意:
第一行包含一个整数 n。
接下来两行,每行包含 n 个整数,表示一个整数序列。
1≤n≤106 序列内元素取值范围 [1,106]
5 1 2 3 4 5 1 2 3 4 5
5
5 1 2 3 5 4 1 2 3 4 5
4