Наибольший палиндромный префикс
1000 мс · 256 МБ · всё или ничего
Найдите длину наибольшего префикса строки, который является палиндромом.
Формат ввода
Одна строка из строчных латинских букв длиной не больше .
Формат вывода
Выведите длину наибольшего палиндромного префикса.
Примеры
ввод
abacaba
вывод
7
ввод
abcd
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.