Дана строка, состоящая из маленьких латинских букв. Ваша задача — найти длину ее самой длинной подстроки, встречающейся в строке хотя бы 2 раза. Вхождения подстрок могут перекрываться (см. пример 2).
Выходные данные
Выведите одно число — длину самой длинной подстроки, встречающейся в строке хотя бы 2 раза.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abcd
|
0
|
|
2
|
ababa
|
3
|
|
3
|
zzz
|
2
|