[TJOI2015]弦论

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
const int N=1000010;
int tot=1, last=1;
struct Node{
    int len, fa;
    int ch[26];
}node[N];
char str[N];
ll f[N], ans;ll c[N],q[N],sz[N],sm[N];
void extend(int c){
    int p=last, np=last=++tot;
    f[tot]=1;sz[tot]=1;
    node[np].len=node[p].len+1;
    for(; p && !node[p].ch[c]; p=node[p].fa)
        node[p].ch[c]=np;
    if(!p) node[np].fa=1;
    else {
        int q=node[p].ch[c];
        if(node[q].len==node[p].len+1) 
            node[np].fa=q;
        else {
            int nq=++tot;
            node[nq]=node[q], node[nq].len=node[p].len+1;
            node[q].fa=node[np].fa=nq;
            for( ; p && node[p].ch[c]==q; p=node[p].fa)
                node[p].ch[c]=nq;
        }
    }

}
void run(int t){
	for(int i=1;i<=tot;i++) c[node[i].len]++; 
	for(int i=1;i<=tot;i++) c[i]+=c[i-1];
	for(int i=1;i<=tot;i++) q[c[node[i].len]--]=i;
	for(int i=tot;i>=1;i--) sz[node[q[i]].fa]+=sz[q[i]]; //①
	for(int i=1;i<=tot;i++) sm[i]=t?sz[i]:(sz[i]=1); //②
	sz[1]=sm[1]=0;
	for(int i=tot;i>=1;i--)
		for(int c=0;c<26;c++) sm[q[i]]+=sm[node[q[i]].ch[c]]; //③
}
void Print(int p,int k){
	if(k<=sz[p]) return;
	k-=sz[p];
	for(int c=0;c<26;c++)if(node[p].ch[c]){
		if(k>sm[node[p].ch[c]]) k-=sm[node[p].ch[c]];
		else return void((putchar(c+'a'),Print(node[p].ch[c],k)));
	}
}
int t,k;
int32_t main(){
    scanf("%s", str);
    for(int i=0; str[i]; i++) extend(str[i]-'a');
    scanf("%lld%lld",&t,&k);
	run(t);
	if(sm[1]<k){printf("-1\n");}
	else {Print(1,k);}
    return 0;
}