统计字符串中可等价消除的子串数量
等价消除
题目描述
小 A 有一个仅包含小写英文字母的字符串 S。 对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。 小 A 想知道 S 有多少子串是可以被等价消除的。 一个字符串 S' 是 S 的子串，当且仅当删去 S 的某个可以为空的前缀和某个可以为空的后缀之后，可以得到 S'。
输入格式
第一行，一个正整数 |S|，表示字符串 S 的长度。 第二行，一个仅包含小写英文字母的字符串 S。
输出格式
一行，一个整数，表示答案。
输入样例 1
7
aaaaabb输出样例 1
9输入样例 2
9
babacabab输出样例 2
2数据范围
- 对于 20% 的测试点，保证 S 中仅包含 a 和 b 两种字符。
- 对于另外 20% 的测试点，保证 1 ≤ |S| ≤ 2000。
- 对于所有测试点，保证 1 ≤ |S| ≤ 2×10^5。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录