uva 11572 ——Unique Snowflakes

题意：给定一个序列，然后在这个序列找到一个连续的串，使得串中没有重复的元素。

思路：单调队列。每次都把该在序列没出现的数加入到序列中，然后向后扫描找到最大的ans。

code：

//#incllude <bits/stdc++.h>
//#include<bits/stdc++.h>
#include <cstdio>
#include <set>
using namespace std;

const int N=1000005;
int v[N];

int main()
{
	int T,n;
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d",&n);
		for (int i=0;i<n;i++) scanf("%d",&v[i]);

		set<int>s;
		int l=0,r=0,ans=0;
		while(l<n)
		{
			while (r<n&&!s.count(v[r])) s.insert(v[r++]);
			ans=max(ans,r-l);
			s.erase(v[l++]);
		}
		printf("%d\n",ans);
	}
}