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

题意：有26个城门，k个守卫，给出每个城门人进入的顺序，只有当这个城门进入的人是最后一个，该城门的守卫才能去别的城门，问是否有个时间段，守卫不够用

思路：记录起始，模拟下

#include<bits/stdc++.h>
using namespace std;

int l[30],r[30];
int b[30];

int main(){
    int n,m; string s;
    cin>>n>>m;
    cin>>s;
    for(int i=s.size()-1;i>=0;i--){
        if(r[s[i]-'A']==0) {
             r[s[i]-'A']=i;
        }

    }
    memset(l,-1,sizeof(l));
    for(int i=0;i<s.size();i++){
        if(l[s[i]-'A']==-1){
            l[s[i]-'A']=i;
        }

    }

    int Max=0;
    for(int i=0;i<s.size();i++){

        if(l[s[i]-'A']==i){
            Max++;
            if(Max>m) {
                cout<<"YES"<<endl;return 0;
            }
        }
        if(r[s[i]-'A']==i){
            Max--;
        }
        if(Max>m) {
                cout<<"YES"<<endl;return 0;
            }

    }
    cout<<"NO"<<endl;return 0;
}