问题 6164 --子串

6164: 子串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 298  解决: 121
[提交][状态][命题人:]

题目描述

给定一个只包含小写字母的字符串,求一共有多少个非空子串,并将所有的子串按如下规则输出

1)每个子串单独一行,重复的子串只输出一次

2)长度长的先输出

3)长度一样的话,按字典序输出

输入

一个字符串,长度不超过9

输出

参照样例,按要求输出
样例输入
Copy
zhang
样例输出
Copy
zhang
hang
zhan
ang
han
zha
an
ha
ng
zh
a
g
h
n
z

提示

样例2输入

aba

样例2输出

aba

ab

ba

a

b

来源

[提交][状态]