4503：[GESP202503 七级] 等价消除
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
## 题目背景
2025 年 03 月 GESP C++ 七级编程第 2 题
## 题目描述
小 A 有一个仅包含小写英文字母的字符串 $S$。
对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。
小 A 想知道 $S$ 有多少子串是可以被等价消除的。
一个字符串 $S'$ 是 $S$ 的子串，当且仅当删去 $S$ 的某个可以为空的前缀和某个可以为空的后缀之后，可以得到 $S'$。
## 输入格式
第一行，一个正整数 $|S|$，表示字符串 $S$ 的长度。
第二行，一个仅包含小写英文字母的字符串 $S$。
## 输出格式
一行，一个整数，表示答案。
## 样例
```input1
7
aaaaabb
```
```output1
9
```
```input2
9
babacabab
```
```output2
2
```
## 数据范围
对于 $20\%$ 的测试点，保证 $S$ 中仅包含 $a$ 和 $b$ 两种字符。
对于另外 $20\%$ 的测试点，保证 $1 \leq |S| \leq 2000$。
对于所有测试点，保证 $1 \leq |S| \leq 2 \times 10^5$。