小红的好串计数

题号：NC318143
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红定义一个字符串是一个「好串」，当且仅当其恰好含有两种不同的字符。

$\hspace{15pt}$ 给定一个长为 $n$ 的仅由 0 和 1 组成的字符串 $s$ ，请计算共有多少个 $s$ 的非空子串是一个「好串」。

【名词解释】

$\hspace{15pt}$ 子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

第一行输入一个整数 。
第二行输入一个长为  的字符串 ，保证  仅包含 。

输出一个整数，代表是一个「好串」的非空子串数量。

示例1

复制

4
1101

复制