GESP2025年3月认证C++七级( 第三部分编程题（2）等价消除）

参考程序：

#include <cstdio>
#include <map>
using namespace std;
const int N = 2e5 + 5;
int n;
char s[N];
map <int, int> m;
long long ans;

int main() {
    scanf("%d", &n);
    scanf("%s", s + 1);
    int v = 0;
    m[v]++;  // 初始化状态0出现一次

    for (int i = 1; i <= n; i++) {
        v ^= 1 << (s[i] - 'a');  // 更新状态：翻转当前字母的位
        ans += m[v];            // 当前状态之前出现过几次，就说明有几个子串可以消除
        m[v]++;                 // 记录当前状态出现次数
    }

    printf("%lld\n", ans);
    return 0;
}