A67585 | $3.2 编程题 2$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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 \leq | S| \leq 2000 。 对于所有测试点，保证 1 \leq | S| \leq 2 \times 105 。

C++ 编辑器

输入

输出