UVA ~ 11572 ~ Unique Snowflakes（滑动窗口）

题意：输入一个长度为N的序列A，找到一个尽量长的连续序列，使得该序列中没有相同的元素。

思路：滑动窗口模板题。假设序列元素从0开始编号，所求连续子序列的左端点为L，右端点R。首先考虑L=0的情况。可以从R=0开始不断增加R，相当于把所求序列的右端点往右延伸。当无法延伸（即A[R+1]在子序列A[L~R]中出现过）时，只需要增大L，然后继续延伸R。既然当前的A[L~R]是可行解，L增大之后必然还是可行解，所以不必减少R，继续增大即可。复杂度显然为O（n）。本题中判断是否含有重复元素用set很方便。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 5;
int n,a[MAXN];
int main()  
{  
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d", &n);
		for(int i = 0; i < n; i++) scanf("%d",&a[i]);
		int L = 0, R = 0, ans = -1;
		set<int> s;
		while(R < n)
		{
			while(R < n && !s.count(a[R])) s.insert(a[R++]);
			ans = max(ans, R - L);
			s.erase(a[L++]);
		}
		printf("%d\n",ans);
	}
    return 0;    
}