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