Найбільший блок#1310
Блоком рядка у позиції називається найдовший підрядок , що починається в позиції і збігається з префіксом . Довжина блоку в позиції вважається рівною нулю.
Знайдіть довжину найбільшого блоку для заданого рядка .
В єдиному рядку задано рядок (|S| \le 10^6).
Виведіть довжину найбільшого блоку рядка .
Приклад 1