Submission #2605831

---

Source Code Expand

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int ri()
{
	register int x=0;register bool f=0;register char ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')f=1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();};
	return f?-x:x;
}
void wi(int x)
{
	if(x<0)	x=-x,putchar('-');
	if(x>9)	wi(x/10);
	putchar('0'+x%10);
}
const int S=5005,N=2*S;
int st[N],ch[N][30],fa[N],len[N],tot=1,last=1,k;
char str[S];
void build(int c,int id)
{
	int np=++tot,p=last;
	for(;p&&!ch[p][c];p=fa[p])	ch[p][c]=np;
	if(!p)	fa[np]=1;
	else
	{
		int q=ch[p][c];
		if(len[p]+1==len[q])	fa[np]=q;
		else
		{
			int nq=++tot;len[nq]=len[p]+1;
			memcpy(ch[nq],ch[q],sizeof(ch[q]));fa[nq]=fa[q];
			fa[np]=fa[q]=nq;
			for(;p&&ch[p][c]==q;p=fa[p])	ch[p][c]=nq;
		}
	}
	len[np]=id;last=np;
}
void gg()
{
	for(int i=1;i<=st[0];i++)	putchar(st[i]+'a');
	exit(0);
}
void dfs(int x)
{
	k--;
	if(!k)	gg();
	for(int i=0;i<26;i++)
		if(ch[x][i])
		{
			st[++st[0]]=i;
			dfs(ch[x][i]);
			st[0]--;
		}
}
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%s",str+1);
	k=ri()+1;
	int len=strlen(str+1),i;
	for(i=1;i<=len;i++)	build(str[i]-'a',i);
	dfs(1);
	return 0;
}
/*
atcoderandatcodeer
5



*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:65:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",str+1);
                   ^

Judge Result