Codeforces Round #426 (Div. 2) B

题意：告诉你一个字符串，每一个字母都要有一个人守卫，如果字母没有了，那么守卫可以去保护下一个字母，问，当前守卫数量能不能保证，所有的字母都被保护。

思路：记录下到每一个字母所需要的最大守卫数量。 如果当前字母出现过了，并且cnt不为0，那么cnt–。 如果当前字母没出现过,那么ans++; 如果出现过的字母， cnt==0了，ans–;

#include<bits/stdc++.h>using namespace std;const int maxn=1e6+500;char str[maxn];int cnt[1000];bool vis[1000];int main(void){    memset(vis,false,sizeof(vis));    memset(cnt,0,sizeof(cnt));    int k,n;    cin >> n >> k;    scanf("%s",str+1);    for(int i=1;i<=n;i++)        cnt[str[i]]++;    int ans=0;    int maxx=-1;    for(int i=1;i<=n;i++)    {        if(vis[str[i]]==false)            cnt[str[i]]--,vis[str[i]]=true,ans++;        else if(vis[str[i]]==true)  cnt[str[i]]--;        maxx=max(maxx,ans);        //printf("ans=%d\n",ans);        if(cnt[str[i]]==0)  ans--; // 如果当前字母为0，那么需要的守卫数量-1    }    if(maxx>k)        printf("YES\n");    else        printf("NO\n");    return 0;}