小红的好串计数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

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

【名词解释】
\hspace{15pt}子串:从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。

输入描述:

\hspace{15pt}第一行输入一个整数 latex
\hspace{15pt}第二行输入一个长为 latex 的字符串 latex,保证 latex 仅包含 latex

输出描述:

\hspace{15pt}输出一个整数,代表是一个「好串」的非空子串数量。
示例1

输入

复制
4
1101

输出

复制
5