39026 - 子串计算 202112

通过次数

1

提交次数

1

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

给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。

输入

一行,一个01字符串。

输出

对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。

样例

输入

10101

输出

0 2
01 2
1 3
10 2
101 2

来源

2021年12月 真题