A. 孤独的串

    传统题 1000ms 256MiB

孤独的串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

如果一个字符串只包含一个 0 或只包含一个 1,则称这个字符串为 “孤独的串”。如 0, 1, 01, 110 都是孤独的串,而 00, 1100 都不是孤独的串。

现在给出一个长度为 N 的 01 串。问:有多少个子串是“孤独的串”?

输入格式

第一行:一个整数 NN。

第二行:一个长度为 NN 的 01 字符串。

输出格式

一个整数,表示答案

样例输入

5
00111

样例输出

9

样例解释

长度为 1 的有 5 个:每个字符独自成串显然都是孤独的串

长度为 2 的有 1 个:01

长度为 3 的有 2 个:001, 011

长度为 4 的有 1 个:0111

共 9 个。

数据范围

10% 的数据:N≤50N ≤ 50。

30% 的数据:N≤5000N ≤ 5000。

60% 的数据:N≤5×105N ≤ 5 × 10^5

100% 的数据:N≤107N ≤ 10^7

2026-10-27

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-27 7:40
结束于
2026-10-27 17:20
持续时间
9.7 小时
主持人
参赛人数
21