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

  题目大意，输入一堆大写字母，每个字符从第一次出现到最后一次出现的这段时间内需要一个守卫， 问你在给定k给守卫的条件下，总需求会不会超过k个守卫。

这是一道思维题， 只需要记录每个字母出现的第一次的位置，和最后一次的位置，求一次区间最大覆盖就行了，由于数据量很小， 可以直接暴力。 代码如下：

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
#define Max_N (1000000+100)
int n;
int k;
char door[Max_N];
int flag1[27];
int b[27];
int e[27];
int used[Max_N];
int main()
{   
    memset(flag1, 0, sizeof(flag1));
    memset(b, -1, sizeof(b));
    memset(e, -1, sizeof(e));
    memset(used, 0, sizeof(used));
    scanf("%d%d", &n, &k);
    cin >> door;
    int len = strlen(door);
    for (int i = 0; i < len; i++) {
        int num = door[i] - 'A';
        if(!flag1[num]) {
            b[num] = i;
            e[num] = i;
            flag1[num] = 1;
        }
        else e[num] = i;
    }
    for (int i = 0; i < 26; i++) {
        if(b[i] == -1) continue;
        for (int j = b[i]; j <= e[i]; j++)
            used[j]++;
    }
    int sum = 0;
    for (int i = 0; i < len; i++)
        sum = max(used[i], sum);
    //cout << sum << endl;
    if (sum > k) cout << "YES" << endl;
    else cout << "NO" << endl;

    return 0;

}