Напевы-перевёртыши
Отправить решение
Решать в редакторе
Сложность:
58%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Напевы-перевёртыши
Манасчи записал напев строкой из букв a–j. Назовём подстроку удачной, если её буквы можно переставить так, чтобы получился палиндром. Сколько в записи удачных подстрок (подстроки с разными позициями считаются разными)?
Формат ввода
Одна строка длиной n (1 ≤ n ≤ 10⁵) из букв от a до j.
Формат вывода
Количество удачных подстрок.
Пример 1
Вход:
aab
Выход:
5
Комментарии