Problem G: 后缀排序

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $299$ 正确数量 $145$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 排序

对于一个字符串,将其后缀子串进行排序,例如grain
其子串有:
grain
rain
ain
in
n
然后对各子串按字典顺序排序,即:
ain,grain,in,n,rain

多组输入,每组输入为一行字符串。

将子串排序输出,每行一个字符串

grain
banana
ain
grain
in
n
rain
a
ana
anana
banana
na
nana