Problem2182--后缀子串排序

2182: 后缀子串排序

Time Limit: 1.000 Sec  Memory Limit: 32 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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


Input

每个案例为一行字符串。


Output

将子串排序输出


Sample Input

grain
banana

Sample Output

ain
grain
in
n
rain
a
ana
anana
banana
na
nana

Source/Category


[Submit] [Status]