Submission #1540599

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main() {
#ifdef __apple__
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif

    string s;
    cin >> s;
    int n = s.size();
    map<char, int> q;
    for (int i = 0; i < n; ++i)
        ++q[s[i]];
    ll ans = n * 1ll * (n - 1) / 2 + 1;
    for (auto it : q)
        ans -= it.second * 1ll * (it.second - 1) / 2;
    printf("%lld", ans);
    return 0;
}

Submission Info

Judge Result