Блок рядка#8231
Блоком рядка в позиції назвемо найбільший підрядок в , який починається в позиції та збігається з префіксом цього рядка. Довжина блоку в позиції рівна нулю. Необхідно знайти довжину найбільшого блоку заданого рядка .
Єдиний рядок вхідного стандартного потоку містить рядок (1 \leq \text{size}(T) \leq 10^5) — усі символи якого — це літери латиниці.
У єдиний рядок вихідного стандартного потоку вивести одне число — довжину найбільшого блоку.
Приклад 1