Codeforces Beta Round 7 |
---|
Закончено |
Строка s длины n называется k-палиндромом, если она сама является палиндромом, а ее префикс и суффикс длины являются (k - 1)-палиндромами. 0-палиндромом является любая строка (даже пустая).
Назовем палиндромностью строки s такое максимальное число k, для которого s является k-палиндромом. Например, палиндромность строки «abaaba» равна 3.
Дана строка. Ваша задача — найти сумму палиндромностей всех ее префиксов.
В первой строке входных данных записана непустая строка, состоящая из букв латинского алфавита и цифр. Длина строки не превосходит 5·106. Регистр букв следует различать.
Выведите единственное число — сумму палиндромностей всех префиксов данной строки.
a2A
1
abacaba
6
Название |
---|