UVA - 11572 Unique Snowflakes

/*
STLsort离散化==T
手工sort离散化==T
map在线==T
map离线处理c==A 240ms
*/
#include<cstdio>
#include<map>
#define maxn 1000010
using namespace std;
int T,n,c[maxn],a[maxn],ans,s,t,num;
map<int,int>p;
int init(){
    int x=,f=;char s=getchar();
    while(s<''||s>''){if(s=='-')f=-;s=getchar();}
    while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
    return x*f;
}
int main()
{
    T=init();
    while(T--){
        n=init();s=;ans=num=;p.clear();
        for(int i=;i<=n;i++){
            a[i]=init();
            if(p[a[i]]==){
                p[a[i]]=i;c[i]=;
            }
            else {
                c[i]=p[a[i]];p[a[i]]=i;
            }
        }
        while(){
            for(t=s;t<=n;t++){
                if(c[t]>=s){
                    s=c[t]+;c[t]=;break;
                }
                ans=max(ans,t-s+);
            }
            if(t>=n)break;
        }
        printf("%d\n",ans);
    }
    return ;
}