Problem 2074 --子串计算

2074: 子串计算

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 14  Solved: 7
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

Input

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

Output

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

Sample Input

1010100001
1010

Sample Output

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

HINT


字符串前缀查找

Source

[Submit][Status]