问题 4353 --子串

4353: 子串★★★

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

题目描述

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

1)每个子串单独一行

2)长度短的先输出

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

输入

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

输出

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

提示

样例输入2:   abca

样例输出2:

9

a

b

c

ab

bc

ca

abc

bca

abca

来源

[提交][状态]