#1495. 子串计算

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: hsj

题目描述

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

输入格式

一行,一个 01 字符串。

输出格式

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

样例

10101

0 2
01 2
1 3
10 2
101 2

数据范围与提示

总时间限制: 1000ms 内存限制: 65536kB