子串计数I
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem G. 子串计数I
时间限制：1s
空间限制：256MB
题目描述
给定一个只包含0和1的字符串，那么该字符串长度为 的连续子串有以下 种可能：00,01,10,11，现在小季想统计一下这4种子串分别出现了多少次。
所谓连续子串，指的是将一个字符串的开头和末尾都删去若干字符（可能是0个）得到的字符串，比如说
ab就是dabc的连续子串，但是dc就不是。
输入描述
第一行输入一个正整数 ，代表字符串的长度。
第二行输入一个长度为 的 01字符串。
输出描述
输出一行四个整数，用空格隔开，分别代表子串为 00,01,10,11的数量。
样例1
输入
5
01010
输出
0 2 2 0
解释
个长度为 的连续子串分别为：
01,10,01,10
样例2
输入
8
00111001
输出
2 2 1 2
NNU2024新生赛第三场
- 状态
- 已结束
- 规则
- IOI
- 题目
- 14
- 开始于
- 2024-9-6 8:30
- 结束于
- 2024-9-11 18:30
- 持续时间
- 130 小时
- 主持人
-
小季没名字了qwq
- 参赛人数
- 135