鄙人代码(全是TLE)
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
cin >> s;
int n = s.size();
long long a = 0;
for (int i = 0; i < n; i++) {
unordered_map<char, int> f;
int m = 0;
for (int j = i; j < n; j++) {
f[s[j]]++;
m = max(m, f[s[j]]);
if (m <= (j - i + 1) / 2) {
a++;
}
}
}
cout << a << endl;
return 0;
}