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;
}