#P1231. 子串

子串

题目背景

字符串中任意个连续的字符组成的子序列,称为该字符串的子串。如字符串“abcd”,它的全部子串应该为a,ab,abc,b,bc,bcd,c,cd,d,原字符串也可算作一个子串。


题目描述

输入一个无重复字符的字符串,按从短到长,从先到后的顺序输出字符串的所有子串。并统计子串的个数。


输入格式

一个字符串s,无重复字符,长度不超过100。

输出格式

若干行,按从短到长,从先到后的顺序,每行一个字符串,是s的子串;

最后一行一个整数,为子串的数量。


输入/输出样例

abc
a
b
c
ab
bc
abc
6

说明/提示

时间1000ms,内存256MiB