【题目描述】：

Star计划订购一本将要发行的周刊杂志，但他可不是为了读书而是集卡。

已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期， 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道，最少需要订 购多少期。

【输入描述】：

第一行一个整数 N；

第二行一个长度为 N 的字符串，由大写或小写字母组成，第 i 个字符表示第i 期附赠的卡片种类，每种字符（区分大小写）表示一种卡片。

【输出描述】：

输出一行一个整数，表示 Star 最少订购的期数。

【样例输入】：

8acbbbcca

【样例输出】：

3

【样例说明】：

【时间限制、数据范围及描述】：

时间：1s 空间：256M

对于 30%的数据，N≤300；

对于 40%的数据，N≤2000；

对于 60%的数据，N≤5000；

对于 80%的数据，N≤100000；

对于100%的数据，N≤500000。

 

 

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int a[500610],n;char x;int p[200],q[200],num,now,ans=2147483647;int main(){ scanf("%d%c",&n,&x); for(int i=1;i<=n;i++){ scanf("%c",&x); a[i]=x; if(p[a[i]]!=1){ p[a[i]]++; q[++num]=a[i]; } } int k=num; for(int i=1;i<=n;i++){ now=0; for(int j=1;j<=k;j++){ p[q[j]]=0; } for(int j=1;j<=i;j++){ p[a[j]]++; if(p[a[j]]==1){ now++; } } if(now==k){ printf("%d",i); return 0; } for(int j=i+1;j<=n;j++){ p[a[j-i]]--; if(p[a[j-i]]==0){ now--; } p[a[j]]++; if(p[a[j]]==1){ now++; } if(now==k){ printf("%d",i); return 0; } } } return 0;}