1926: 5270. 最长严格递增子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：6
Description
给定一个长度为 n 的整数序列 a1,a2,…,an,…,。
将 n 个序列 a连续拼接在一起，从而得到一个新序列。
请你计算，新序列的最长严格递增子序列的长度。
注意，子序列不一定连续。
例如，当 a为 [3,2,1] 时，将 3 个 a 连续拼接在一起，得到 [3,2,1,3,2,1,3,2,1]，其最长严格递增子序列为 [1,2,3]。
Input
第一行包含整数 T，表示共有 T组测试数据。
每组数据第一行包含一个整数 n。
第二行包含 n个整数 a1,a2,…,an。
Output
每组数据输出一行结果，一个整数，表示新序列的最长严格递增子序列的长度。
数据范围
前 55 个测试点满足 1≤T≤5，1≤n≤10。
所有测试点满足 1≤T≤20000，1≤n≤10^5，1≤ai≤10^9，一个测试点内所有 n的相加之和不超过 10^5。
Sample Input Copy
2
3
3 2 1
6
3 1 4 1 5 9Sample Output Copy
3
5HINT
此题可以用集合set来做，不能用动态规划来做，因为数据量10^5 * 10^5 = 10^10，无法在1s内完成。