智灵普及T3

样例没读懂,是否有人能给予解释?
(题目放在下面)
以我的理解输出应该是
0 2
01 2
010 1
0101 1
1 3
10 2
101 2
1010 1
10101 1

题目描述

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

输入格式

一行,一个01字符串。

输出格式

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

样例

Input 1

10101

Output 1

0 2
01 2
1 3
10 2
101 2

样例解释

对于输入字符串"10101",子串"0"出现2次,子串"01"出现2次,子串"1"出现3次,子串"10"出现2次,子串"101"出现2次。

数据范围

字符串长度在1到100之间。

1 个赞

我们把这五位定义为 a1,a2,a3,a4,a5

10101里:
0 出现 2 次,分别是 a2,a4
01 出现 2 次,分别是 a2a3,a4a5
1 出现 3 次,分别是 a1,a3,a5
10 出现 2 次,分别是 a1a2,a3a4
101 出现 2 次,分别是 a1a2a3,a3a4a5

而剩余的由于出现次<=1,不做计算

(这是样例解释)

1 个赞

a,我看错题了,抱歉

你还有问题吗,没有问题我关了

1 个赞

没有了,谢谢,我已经过啦