Submission #19563443

---

Source Code Expand

n = int(input())
s = list(input() for _ in range(n))
s2 = []
for i in range(n):
    s2i = list(s[i][j] for j in range(len(s[i])))
    s2.append(sorted(s2i))
s2.sort()
kind = []
for s2i in s2:
    if s2i not in kind:
        kind.append(s2i)
cnt = []
for i in range(len(kind)):
    if s2.count(kind[i]) > 1:
        cnt.append(s2.count(kind[i]))
ans = 0
for cnti in cnt:
    ans += cnti*(cnti-1)//2
print(ans)

Submission Info

Judge Result