Osajono

inp = raw_input()
def f(n):
	if n == 0 or n == 1:
		return 1
	s=1
	for i in range(1, n+1):
		s*=i
	return s

def b(n):
	if n == 1:
		return 0
	return f(n) / (2 * f(n-2))

num = len(inp)
d = {}
l = ""

for a in inp:
	if a in l:
		d[a] += 1
	else:
		d[a] = 1
		l += a

for n in d.values():
	num += b(n)

print (int(num))

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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED