Submission #51318457

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define endl '\n'
using namespace std;
const int N=1e6+233;  
string s;
ll n,f[30],ans;
bool flag;
int c2n(char ch){
  return ch - 'a' + 1;
}
int main(){
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  
  cin>>s;
  n = s.size();
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define endl '\n'
using namespace std;
const int N=1e6+233;  

string s;
ll n,f[30],ans;
bool flag;

int c2n(char ch){
	return ch - 'a' + 1;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	cin>>s;
	n = s.size();
	
	for(int i=0;i<n;i++){
		int num = c2n(s[i]);
		f[num] ++;
		if(f[num] > 1) flag = 1;
	}
	for(int i=1;i<=26;i++){
		ans += f[i] * (n-f[i]);
		n -= f[i];
	}
	if(flag) ans++;
	cout<<ans;
	
	return 0;
}

Submission Info

Judge Result