D. Подпалиндромы
1000 мс · 256 МБ · всё или ничего
Посчитайте, сколько подстрок данной строки являются палиндромами. Подстроки различаются по положению: два одинаковых палиндрома в разных местах считаются дважды.
Формат ввода
Одна строка из строчных латинских букв длиной не больше .
Формат вывода
Выведите количество подстрок, являющихся палиндромами.
Примеры
ввод
aaa
вывод
6
ввод
aba
вывод
4
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.