问题 1233. -- Glory and LCS

1233: Glory and LCS

时间限制: 1 Sec  内存限制: 128 MB
提交: 269  解决: 67
[提交][状态][讨论版]

题目描述

大家都知道，Glory不但知识水平高，并且非常喜欢思考，有一天Glory在思考一个问题，他在纸上写了两个1到n的排列，并且他想知道这两个排列的最大公共子序列的长度是多少，当然像Glory这么优秀的人当然一眼就看出了这个题目的答案，但是他太忙了，不想打这个代码，于是他扔给了他的小弟，但是他的小弟知识水平不够，所以他想找你萌帮帮他，你萌能帮他解决这个问题吗。

输入

第一行一个数T，表示数据的测试组数(T<＝５)

每组数据一个n，表示排列的长度(1<= n <= 1e5)

接下来两行，每行一个1~n的排列

输出

对于每组数据，输出一个数表示最长公共子序列的长度。

样例输入

2
2
1 2
1 2
3
1 3 2
2 3 1

样例输出

2
1

提示

来源

不愿意写标程和数据的Glory

[提交][状态][讨论版]