#P1231. 子串
子串
题目背景
字符串中任意个连续的字符组成的子序列,称为该字符串的子串。如字符串“abcd”,它的全部子串应该为a,ab,abc,b,bc,bcd,c,cd,d,原字符串也可算作一个子串。
题目描述
输入一个无重复字符的字符串,按从短到长,从先到后的顺序输出字符串的所有子串。并统计子串的个数。
输入格式
一个字符串s,无重复字符,长度不超过100。
输出格式
若干行,按从短到长,从先到后的顺序,每行一个字符串,是s的子串;
最后一行一个整数,为子串的数量。
输入/输出样例
abc
a
b
c
ab
bc
abc
6
说明/提示
时间1000ms,内存256MiB