Olá, gostaria que me ajudassem em um problema de algoritmo em...

Olá, gostaria que me ajudassem em um problema de algoritmo em Python, deixarei a descrição desse problema logo abaixo: Tenho que desenvolver um algoritmo em python que encontre o número de pares de substrings que são anagramas. Por exemplo, se eu digitar a palavra ifailuhkqq, o programa tem que me responder 3, porque a lista de todos os anagramas pares são: [i, i], [q, q] e [ifa, fai] que estão nas posições [[0, 3]], [[8, 9]] e [[0, 1, 2], [1, 2, 3]]. Já tentei várias formas de manipulação de texto e não consegui. Se você conseguir desenvolver o código, por favor me manda, deis de já agradeço por ler até aqui