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