主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 A: Glory and LCS

问题 A: Glory and LCS

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

题目描述

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

输入

第一行一个数T,表示数据的测试组数(T<=5)

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

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

输出

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

样例输入

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

样例输出

2
1

提示

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