#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s; 
    cin >> s;
    int ans = 0;
    for(int i = 0; i < 26; i++){//暴力枚举
        bitset<32> bits;//记录 A - Z 是否出现
        for(char c : s){
            bits[c - 'A'] = bits[c - 'A'] ^ 1;
            if(c - 'A' == i && bits[i] == 1) bits = 0, bits[i] = 1;//第一次遇到 i，清0
            if(c - 'A' == i && bits[i] == 0) ans += bits.count();//第二次遇到 i，计数
        }
    }
    cout << ans / 2; 
    return 0;
}

1789. 牛为什么过马路 II - AcWing题库