seuOJ9179 - 平衡子串 · 改

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：例题, 2025 帆软杯

题目描述

给定一个只包含字符 $0$ 和 $1$ 的字符串 $s$。$s$ 的一个子串 $[l,r]$ 是指字符串 $s_l s_{l+1} s_{l+2} \ldots s_r$，其长度为 $r-l+1$。一个子串如果其中 $0$ 的个数等于 $1$ 的个数，则称其为“平衡子串”。

请你求出 $s$ 的平衡子串个数。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100000$）——表示字符串 $s$ 的长度。

第二行包含一个由 $0$ 和 $1$ 组成的、长度恰好为 $n$ 的字符串 $s$。

输出格式

一行，输出平衡子串的个数。

样例

输入 #1

8
11010111

输出 #1

6

输入输出样例 #2

输入 #2

3
111

输出 #2

0

说明/提示

在第一个样例中，$[2,3], [2,5], [3,4], [3,6], [4,5], [5,6]$ 是平衡子串。

在第二个样例中，无法找到非空的平衡子串。