codeforces 1045I Palindrome Pairs 【stl+构造】

题目：戳这里

题意：给1e5个字符串，问有多少对字符串组合，满足最多只有一种字符有奇数个。

解题思路：每种情况用map存一下就行了。感觉这题自己的代码思路比较清晰，所以写个题解记录一下

附ac代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 10;
const ll mod = 998244353;
int arr[33];
int nu[maxn];
int now;
string st;
map<int, int> mp;
int main() {
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i = 1; i <= n; ++i) {
        memset(arr,0,sizeof(arr));
        cin>>st;
        now=0;
        for(int j = 0; j < st.size(); ++j) {
            arr[st[j]-'a']++;
        }
        for(int j = 0; j < 26; ++j) {
            if(arr[j]&1) now += 1<<j;
        }
        ++mp[now];
        nu[i] = now;
    }

    int od = 0;
    ll ans = 0;

    for(int i = 1; i <= n; ++i) {
        od = 0;
        for(int j = 0; j < 26; ++j) {
            if(nu[i]&(1<<j)) ++od;
        }
        if(od == 0) {
            ans += mp[nu[i]] - 1;
            for(int j = 0; j < 26; ++j) {
                ans += mp[1<<j];
            }
        }
        else {
            ans += mp[nu[i]] - 1;
            for(int j = 0; j < 26; ++j) {
                ans += mp[nu[i]^(1<<j)];
            }
        }
    }
    printf("%lld
", ans / 2ll);
    return 0;
}