top1编程
← 返回上一页

P3394. 后缀子串排序

时间限制
1000 ms
内存限制
32 MiB
难度
10
知识点
字符串
知识点
一本通基础

Description

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

然后对各子串按字典顺序排序,即:ain,grain,in,n,rain

Input Format

每个案例为一行字符串。

Output Format

将子串排序输出

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

Source

CodesOnline