Submission #6345940

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define f(i,a,b) for (int i = a; i < b; i++)

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	clock_t start = clock();
#endif


	string s; cin >> s;
	int n = s.length();
	ll ans = 1LL*n*(n-1)/2LL+1;
	int cnt[26];
	f(i,0,26) cnt[i] = 0;
	f(i,0,n) ans -= cnt[s[i]-'a']++;
	cout << ans << endl;

#ifdef LOCAL
	cout << setprecision(12) << (long double)(clock()-start) / CLOCKS_PER_SEC << endl;
#endif
	
	return 0;
}

Submission Info

Judge Result