Submission #5792252

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i, n) for (int i = 0; i < (n); i++)
#define repf(i, j, n) for (int i = (j); i < (n); i++)
#define repr(i, n) for (int i = (n)-1; i >= 0; i--)

signed main() {
  string s;
  cin >> s;
  int n = s.size();
  map<char, int> cnt;
  for (auto&& u : s) cnt[u]++;
  int ret = n * (n - 1) / 2 + 1;
  for (auto&& u : cnt) ret -= u.second * (u.second - 1) / 2;
  cout << ret << endl;
}

Submission Info

Judge Result