Codeforces Round #426 (Div. 2) B. The Festive Evening

题目链接：The Festive Evening

题目大意：给你一个n和k，代表一个长度为n的字符串，字符串只包含大写字母，26个大写字母代表26扇门，每扇门要等最后一个通过这扇门的客人走了之后才能关门，否则一定得有一个守卫在门前，关门后这个守卫可以到其他们去，问一共k个守卫能不能完成防守得目标

题目思路：记忆一下门最后关的时候是第几个客人，然后如果这个门没有守卫，外面首先要加一个守卫，然后判断一下守卫总数与k的大小关系，如果这个最后一扇，守卫数量减一，这样去强行判断一下就好了

#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;

int main(){
    int n,k,se[35];
    string str;
    while(cin>>n>>k){
        cin>>str;
        int cot = 0;
        int flag = 0;
        bool vis[35];
        memset(vis,false,sizeof(vis));
        for(int i = 0;i < n;i++)
            se[str[i]-'A'] = i;
        for(int i = 0;i < n;i++){
            if(!vis[str[i]-'A']) vis[str[i]-'A'] = true,cot++;
            if(cot > k) {flag = 1;break;}
            if(i == se[str[i]-'A']) cot--;
        }
        if(flag == 0) puts("NO");
        else puts("YES");
    }
    return 0;
}