← вернуться к уроку · Практикум и контрольная №2

Пары анаграмм

2000 мс · 256 МБ · всё или ничего

Даны $q$ слов. Сколько существует пар слов с разными номерами, которые получаются друг из друга перестановкой букв?

В первой строке число $q$ от $1$ до $1000$ . В следующих $q$ строках по одному слову длиной до $20$ строчных латинских букв.

Одно число.

ввод

4
listen
silent
enlist
google

вывод

Слова одной группы дают одинаковый признак. Дальше пары считаются внутри групп — перебирать сами слова не нужно.

Войдите, чтобы отправлять решения.