Osajono

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <algorithm>
//using namespace std;
 
unsigned long loweringSum(unsigned long i){
	//i>0
	if (i == 0){ return 0; }
	if (i == 1){ return 1; }
	unsigned long input = i;
	unsigned long output = i;
	while (input>0){
		input--;
		output += input;
	}
	return output;
}
 
int main() {
	std::cin.sync_with_stdio(false);//Faster execution
 
	//char str[100001];
	std::string stro;
	//std::cin.getline(stro, 100001);//Gets the line entered and moves it to string
	std::cin >> stro;
	//char* str = (char*)stro.c_str();
	//unsigned int strLen = (unsigned)strlen(str);
	unsigned long osajonot = stro.length();
 
	//Iteroi merkkijonoa
	/*for(unsigned int startIndex = 0; startIndex < (strLen - 1); startIndex++){//This takes too much time when going to 100k chars boundary
	//char atStart = str[startIndex];//s.at(startIndex);
	for(unsigned int i = startIndex + 1; i < strLen; i++){
	if(str[i] == str[startIndex]){
	osajonot++;
	}
	}
	}*/
	//std::sort(str, str + strLen /*- 1*/);
 
	for (char c = 'A'; c <= 'Z'; c++){
		unsigned long NumOfOccurences = std::count(stro.begin(), stro.end(), c);
		if (NumOfOccurences > 0){
			osajonot += loweringSum(NumOfOccurences - 1);// - sorted.find(c);
		}
		
	}
	std::cout << osajonot << std::endl;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED