Блоком строки S в позиции i назовём наибольшую подстроку S, которая начинается в позиции i и совпадает с префиксом S. Длину блока в позиции 0 считать равной нулю.
Вычислить длину наибольшего блока заданной строки S.
Единственная строка S (|S| ≤ 10^6).
Длина наибольшего блока строки S.