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