对于奇偶性不相同的问题，首先可以相当异或，又因为字符最多26个，用0，1表示奇偶则可以联想到将每一个串转化为一个长度为26的01串。

实现方面map会t，所以用unorder_map。

/*keep on going and never give up*/
#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef pair<int, int> pii;
#define int long long
#define lowbit(x) x&(-x)
#define endl '\n'
#define wk is zqx ta die
string s;
int tar[30];
int vis[30];
int c[30];
unordered_map<int, int> bkt[30];
signed main() {std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin >> n;for (int i = 0; i < 26; i++) {tar[i] = ((1 << 26) - 1) ^ (1 << i);}int ans = 0;for (int i = 1; i <= n; i++) {s.clear();cin >> s;s = '!' + s;for (int j = 0; j < 26; j++) {vis[j] = 0;c[j] = 0;}int cur = 0;for (int j = 1; j < s.size(); j++) {vis[s[j] - 'a'] = 1;c[s[j] - 'a'] ^= 1;}for (int j = 0; j < 26; j++) {cur |= (c[j] << j);}for (int j = 0; j < 26; j++) {if (!vis[j]) {++bkt[j][cur];}}for (int j = 0; j < 26; j++) {if (!vis[j]) {ans += bkt[j][cur ^ tar[j]];}}}cout << ans << endl;return 0;
}