求助!!!
查看原帖
求助!!!
1339889
pjh0625楼主2024/11/5 21:26

鄙人代码(全是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;
}

2024/11/5 21:26
加载中...