Submission #58703854

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

#define FAST ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define mp make_pair
#define pb push_back
#define lp(i,s,f) for(ll i = s; i < ll(f); i++)
#define inF freopen("input.in", "r", stdin);
#define outF freopen("output.in", "w", stdout);
#define endl '\n'
#define MOD 1000000007
#define mm(arr) memset(arr, 0, sizeof(arr))
#define F first
#define S second
#define int ll

int32_t main(){
    FAST
    string s; cin >> s;
    int n = s.size();
    int sumL[26];
    mm(sumL);
    int countL[26];
    mm(countL);
    int ans = 0;
    for(int i = 0; i < n; i++){
        ans += i * countL[s[i] - 'A'] - sumL[s[i] - 'A'] - countL[s[i] - 'A'];
        sumL[s[i] - 'A'] += i;
        countL[s[i] - 'A']++;
    }
    cout << ans;
    return 0;
}

Submission Info

Judge Result