eolymp
bolt
Try our new interface for solving problems
Məsələlər

Блок рядка

Блок рядка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Блоком рядка Т в позиції і назвемо найбільший підрядок в T, який починається в позиції і та співпадає з префіксом цього рядка. Довжина блоку в позиції 0 рівна нулю. Необхідно знайти довжину найбільшого блоку заданого рядка Т.

Giriş verilənləri

Єдиний рядок вхідного стандартного потоку містить рядок Т (1size(Т) ≤ 10^5) — усі символи якого — це літери латиниці.

Çıxış verilənləri

У єдиний рядок вихідного стандартного потоку вивести одне число — довжину найбільшогоблоку.

Nümunə

Giriş verilənləri #1
abaabaab
Çıxış verilənləri #1
5