[前缀和]leetcode1915：最美子字符串的数目(medium)

题目：

题解：

思路：前缀和

代码如下：

using LL = long long;
class Solution {
public:
    long long wonderfulSubstrings(string word) {
        unordered_map cnt;
        // 空字符串的前缀和为0，数量为1个
        cnt[0]=1;
        // 记录所有字符的前缀和
        int pre=0;
        LL res=0;
        for(char c:word){
            // 1<
                // 某个字符出现奇数次，那么10位二进制数的第i位为1，也就是1< x=(x^pre)^pre=(1<