Problem :

https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem


My Solution :

#!/usr/bin/env python3

def sherlockAndAnagrams(s):
    total = 0
    chunk_dic = {}
    for i in range(1, len(s)):
        for j in range(len(s)-i+1):
            chunk = ''.join(sorted(s[j:j+i]))
            total += chunk_dic.setdefault(chunk, 0)
            chunk_dic[chunk] += 1
    return total


q = int(input())
for _ in range(q):
    s = input()
    result = sherlockAndAnagrams(s)
    print(result)