3.2 编程题 2
时间限制：1.0 s
内存限制：512.0 MB
3.2.8 等价消除
3.2.9 题目描述
小A有一个仅包含小写英文字母的字符串S。
对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。
小A想知道S有多少子串是可以被等价消除的。
一个字符串S＇是S的子串，当且仅当删去S的某个可以为空的前缀和某个可以为空的后缀之后，可以得到S＇。
3.2.10 输入格式
第一行，一个正整数|S|，表示字符串S的长度。
第二行，一个仅包含小写英文字母的字符串S。
3.2.11 输出格式
一行，一个整数，表示答案。
3.2.12 样例
3.2.12.3 输入样例 1
3.2.12.4 输出样例 1
3.2.12.5 输入样例 2
3.2.12.6 输出样例 2
3.2.13 数据范围
对于20%的测试点，保证S中仅包含a和b两种字符。
对于另外20%的测试点，保证1≤|S|≤2000。
对于所有测试点，保证1≤|S|≤2×105。
