Submission #1540652

---

Source Code Expand

#include<bits/stdc++.h>
#define pub push_back
#define x first
#define all(a) a.begin(), a.end()
#define y second
#define mp make_pair
#define ll long long
using namespace std;

string s;
int len;
int cnt[55];

int main() {
    srand(time(NULL) + 'D' + 'E' + 'N' + 'I' + 'S' + 'S' + 'O' + 'N');
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);   
    cin >> s;
    len = s.size();
    ll ans = (ll)1 + (ll)len * (len + 1) / (ll)2;
    for (char x : s) cnt[x - 'a']++;
    for (int i = 0; i < 26; i++) ans -= cnt[i] * (ll)(cnt[i] + 1) / 2;
    cout << ans; 
}

Submission Info

Judge Result