Наибольший блок
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Блоком строки S в позиции i назовём наибольшую подстроку S, которая начинается в позиции i и совпадает с префиксом S. Длину блока в позиции 0 считать равной нулю.
Вычислить длину наибольшего блока заданной строки S.
Входные данные
Единственная строка S (|S| ≤ 10^6).
Выходные данные
Длина наибольшего блока строки S.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 38 %