Группы анаграмм
Отправить решение
Решать в редакторе
Сложность:
15%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Группы анаграмм
Список слов нужно разложить по группам: слова попадают в одну группу, если они анаграммы друг друга. Сколько получится групп? Одинаковые слова считаются анаграммами.
Вход
В первой строке число слов n (1 ≤ n ≤ 50000). Во второй строке n слов из строчных латинских букв через пробел. Суммарная длина слов не больше 300000.
Выход
Количество групп.
Пример
Вход
6
naryn osh nayrn aso karakol sho
Выход
4
Комментарии