Problem 1080 --後綴子串排序

1080: 後綴子串排序

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 9  Solved: 4
[Submit][Status][Web Board]

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

HINT

Source

[Submit][Status]