对应的选择、判断题：https://ti.luogu.com.cn/problemset/1179

小 A 有一个仅包含小写英文字母的字符串 $S$。

对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。

小 A 想知道 $S$ 有多少子串是可以被等价消除的。

一个字符串 $S'$ 是 $S$ 的子串，当且仅当删去 $S$ 的某个可以为空的前缀和某个可以为空的后缀之后，可以得到 $S'$。

输入格式

第一行，一个正整数 $|S|$，表示字符串 $S$ 的长度。

第二行，一个仅包含小写英文字母的字符串 $S$。

输出格式

一行，一个整数，表示答案。

7
aaaaabb

9

9
babacabab

2

说明与数据范围

本题采用捆绑测试。

对于 $20\%$ 的测试点，保证 $S$ 中仅包含 $a$ 和 $b$ 两种字符。

对于另外 $20\%$ 的测试点，保证 $1 \leq |S| \leq 2000$。

对于所有测试点，保证 $1 \leq |S| \leq 2 \times 10^5$。

来源与评测数据

GESP C++ 7级，2025年03月第2题。

本题含12个自行生成的测试点，非官方原版测试数据；每题总分100分。