Submission #1540596

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define LL long long
string s;

// set<string> st;

// void rev(int i, int j){
// 	for(int l = i, r = j; l < r; l++, r-- ){
// 		swap(s[l],s[r]);
// 	}
// }

int num[30];

int main(){
	cin>>s;
	// st.insert(s);
	int n = s.length();
	// for(int i = 0; i < n; i++ ){
	// 	for(int j = i; j < n; j++ ){
	// 		rev(i,j);
	// 		if(st.count(s)){
	// 			printf("dup %d %d\n",i,j);
	// 		}
	// 		st.insert(s);
	// 		rev(i,j);
	// 	}
	// }
	// printf("%ld\n",st.size());

	for(char x : s){
		num[x-'a']++;
	}

	LL ans = (LL)n*(n-1)/2+1;

	for(int i = 0; i < 26; i++ ){
		ans -= (LL)num[i]*(num[i]-1)/2;
	}
	cout<<ans<<'\n';

	return 0;
}

Submission Info

Judge Result