1162: 子串计算
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
给出一个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提示
字符串前缀查找