Submission #1540162

---

Source Code Expand

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>

const int N = 200000;

char s[N + 1];

int main()
{
#ifdef LOCAL_JUDGE
    freopen("B.in", "r", stdin);
#endif
    while (scanf("%s", s) == 1) {
        int n = strlen(s);
        int cnt[26];
        memset(cnt, 0, sizeof(cnt));
        long long result = 1;
        for (int i = 0; i < n; ++ i) {
            cnt[s[i] - 'a'] ++;
        }
        for (int a = 0; a < 26; ++ a) {
            for (int b = 0; b < a; ++ b) {
                result += (long long)cnt[a] * cnt[b];
            }
        }
        printf("%lld\n", result);
    }
}

Submission Info

Judge Result