问题 1791 --后缀子串排序

1791: 后缀子串排序

时间限制: 1 Sec  内存限制: 32 MB
提交: 11  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

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

输入

每个案例为一行字符串。

输出

将子串排序输出

样例输入

grain
banana

样例输出

ain
grain
in
n
rain
a
ana
anana
banana
na
nana

来源

[提交][状态]