Вася и маша решили поиграть в шпионов. василий – глава контрразведки и ему необходимо расшифровать секретное сообщение составленное шпионкой машей. чтобы взломать сложный машин шифр васе необходимо в заданной строке текста найти наибольшую подстроку такую, что она встречается дважды в исходной строке и эти вхождения не накладываются друг на друга. васе сделать это составив соответствующую программу.
формат ввода

задана непустая строка, состоящая из строчных букв латинского алфавита. длина строки не превосходит 1 000 символов.
формат вывода

выведите одно число — максимальную длину подстроки. если нет подстрок, встречающихся дважды — выведите 0.
пример 1
ввод вывод
abcdea
1
пример 2
ввод вывод
abcdeabcdf
4
любой язык программирования, но лучше паскаль

Королева1986    3   28.11.2019 10:08    12