1627 - 子串计算

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

给出一个01字符串(长度不超过100),求其每一个子串出现的次数。

题目输入

输入包含多行,每行一个字符串。

题目输出

对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。

输入/输出样例

输入格式

1010100001
1010

输出格式

0 6
00 3
000 2
01 3
010 2
1 4
10 3
101 2
1010 2
0 2
1 2
10 2