原题链接：https://www.luogu.com.cn/problem/UVA11572
题意解读：本质上是要计算最长连续不重复子序列的长度，典型的双指针应用。
解题思路：
通过双指针来枚举子序列，右指针指向的元素每次记录元素出现的次数，可以借助hash数组h[]
如果枚举到的元素出现次数超过1，则表示左、右指针之间的子序列有重复，左指针++直到右指针的元素次数<=1
不重复子序列的长度即右指针-左指针+1
下面模拟一下样例：i是左指针，j是右指针，h[i]表示i出现的次数
100分代码：
#include <bits/stdc++.h>
using namespace std;const int N = 1000005;int t, n, a[N], h[N];int main()
{cin >> t;while(t--){int ans = 0;memset(h, 0, sizeof h);cin >> n;for(int i = 1; i <= n; i++) cin >> a[i];int cnt = 0;//通过i，j来枚举，j在右，i在左for(int i = 1, j = 1; j <= n; j++){h[a[j]]++; //a[j]的数量++while(h[a[j]] > 1) //如果数量超过1{h[a[i]]--; //i右移i++;}ans = max(ans, j - i + 1);} cout << ans << endl;}return 0;
}
