正题

---

题目大意

给一个字符串，求一个最短的子串包含所有在这个字符串里出现的字母。

---

解题思路

枚举右指针，左指针移动到刚好满足要求的位置。每次就一个最小值。
时间复杂度:$O(56n)$

---

code

#include<cstdio>
#include<algorithm>
#include<iostream>
#define N 500010
#define Z 60
using namespace std;
int n,mz[Z],num;
char c,a[N];
bool v[Z];
int p(char x)
{if(x>='a') return x-'a'+27;else return x-'A'+1;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){cin>>a[i];if(!v[p(a[i])]) num++;v[p(a[i])]=true;}int ans=2147483647;for(int i=1;i<=n;i++){if(!mz[p(a[i])]) num--;mz[p(a[i])]=i;if(!num){int maxs=0,mins=2147483647;for(int i=1;i<=52;i++)if(v[i])maxs=max(maxs,mz[i]),mins=min(mins,mz[i]);ans=min(ans,maxs-mins+1);}}printf("%d",ans);
}