pipioj 1034: 字典序最小的子序列（贪心）

#define bug(x) cout<<#x<<" is "<<x<<endl
#define IO std::ios::sync_with_stdio(0)
#include <bits/stdc++.h>
using namespace  std;
typedef long long ll;
#define mk make_pair
#define pb push_back
const int inf=2147483647;
const int N=1e5+10;
int k;
int a[N][26];
int id[200];
char s[N];
int main(){
    while(~scanf("%d",&k)){
        scanf("%s",s+1);
        int n=strlen(s+1);
        for(int i=0;i<26;i++){
            a[n+1][i]=n+1;
        }
        for(int i=n;i>=0;i--){
            for(int j=0;j<26;j++){
                if(s[i]==j+'a')a[i][j]=i;
                else a[i][j]=a[i+1][j];
            }
        }
        int i=0,cnt=1;
        for(;i<=n&&cnt<=k;){
            for(int j=0;j<26;j++){
                int x=a[i][j];
                if(x<=n-k+cnt){
                    cnt++;
                    printf("%c",j+'a');
                    i=x+1;
                    break;
                }
            }
        }
        printf("
");
    }
}