Submission #58722015

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
s = input()
idx_table = {}
for i in range(26):
    idx_table[chr(ord('A')+i)] = []
for i in range(len(s)):
    idx_table[s[i]].append(i)
ans = 0
for lst in idx_table.values():
    lst.sort()
    l = len(lst)
    lst_up_sum = [0 for _ in range(l)]
    cur_sum = 0
    for i in reversed(range(l)):
        lst_up_sum[i] = cur_sum
        cur_sum += lst[i]
    for i in range(l-1):
        ans += lst_up_sum[i] - (lst[i]+1)*(l-i-1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

s = input()

idx_table = {}
for i in range(26):
    idx_table[chr(ord('A')+i)] = []

for i in range(len(s)):
    idx_table[s[i]].append(i)

ans = 0
for lst in idx_table.values():
    lst.sort()
    l = len(lst)
    lst_up_sum = [0 for _ in range(l)]
    cur_sum = 0
    for i in reversed(range(l)):
        lst_up_sum[i] = cur_sum
        cur_sum += lst[i]
    for i in range(l-1):
        ans += lst_up_sum[i] - (lst[i]+1)*(l-i-1)

print(ans)

Submission Info

Judge Result