U526828 F 01喜欢相等

题目描述

fang_baby有一个长度为n的仅包含 “0“,”1” 的字符串 $s$ ,他想知道字符串 $s$ 的所有长度大于0的子串中有多少个字串中“0”和“1”的数量相等。

输入格式

第一行给定一个正整数 $n$ 表示字符串 $s$ 的长度。( $ 1

输出格式

输出一个正整数表示符合的个数。