1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100000;
char S[maxn + 5], ans[maxn + 5];
int fir[26];
int main()
{
    int i, n, k, len, lans = 0;
    scanf("%d%s", &n, S);
    len = strlen(S);
    k = len - n;                              
    for (i = 0; i < len && k; ++i) {
        while (k&&lans&&S[i]<ans[lans-1]) {//small
            int have = lans-fir[ans[lans-1]-'a'];
            if (k>=have) {  //enough
                k -= have;
                lans -= have;
            }
            else {          //not enough
                lans -= k;
                k = 0;
            }
        }
        if (!lans || ans[lans-1]!=S[i]) fir[S[i]-'a'] = lans;
        ans[lans++] = S[i];
    }
    ans[lans-k] = '\0';
    printf("%s",ans);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX