Повторяется дважды
1000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей подстроки, встречающейся в строке хотя бы дважды. Вхождения могут перекрываться.
Формат ввода
Одна строка из строчных латинских букв длиной не больше .
Формат вывода
Выведите длину наибольшей подстроки, встречающейся хотя бы дважды, или 0.
Примеры
ввод
aaaa
вывод
3
ввод
abc
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.