Задачи
Блок рядка
Блок рядка
Блоком рядка Т в позиції і назвемо найбільший підрядок в T, який починається в позиції і та співпадає з префіксом цього рядка. Довжина блоку в позиції 0 рівна нулю. Необхідно знайти довжину найбільшого блоку заданого рядка Т.
Вхідні дані:
Єдиний рядок вхідного стандартного потоку містить рядок Т (1 ≤ size(Т) ≤ 105
) — усі символи якого — це літери латиниці.
Вихідні дані:
У єдиний рядок вихідного стандартного потоку вивести одне число — довжину найбільшого блоку.
Входные данные #1
abaabaab
Выходные данные #1
5