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

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

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

вот ответ

Объяснение:

Для учащихся старших классов типично стремление к поиску, а этому поиску необходимо обучать. В старших классах любого профиля ученик встречает много спец. текстов. Данный спецкурс предназначен для учеников химико-биологического профиля. За основу спецкурса взяты различные тексты о периодической таблице и химических элементов. Подобные тексты ученики читают на русском языке. Иногда нужные тексты встречались только на английском языке. Мы поставили перед собой задачу составить определённую универсальную схему построения спец текста на английском языке. Схема бы ученику составит рассказ о периодической таблице и любом химическом элементе. Теорию построения спец. текста мы взяли за основу спец. курса. В начале работы мы читали оригинальные тексты на английском языке, делали переводы, учитывая специфику текста, подбирали подобные тексты на русском языке. Таким образом основу спец. курса составили различные тексты. Мы выяснили, что совокупность тематических объединений в научных текстах на английском и русском языках одинаковы. Наша задача была составить список этих тем и метатем. По составленному списку можно описать любое химическое явление, элемент, соединение. Результатом работы считать тексты учащихся составленные по этому плану самостоятельно. Дети активно включились в работу. Расширялся поиск текстов, увеличивалось количество текстов. Шаг за шагом учащиеся учились текст не просто как источник информации, но и смотреть на текст как на единицу науки лексикологии, филологии, лингвистики и языковедения. А главное дети открывали для себя что-то новое не только в химии, но и в языке. А интерес к английскому языку в данном случае считаю главным. Мы использовали следующие виды работы

1. Я бы не назвала бы его неудачником потому что он всю жизнь мечтал создать величайши шедевр но как то у него не получялось.

2. Дома(шутка). В конце концов он нарисовал на кирпичной стене лист плюща, который выглядел как настоящий и тем самым он Джонсон.

3. Она готовила ей еду, кормила ее, и начела убеждать что она не умрет и тем самым ей.

4. 5. Основные характерные черты определяющие, что такое нравственная красота:

отзывчивость;

готовность идти на жертвы ради других;

доброта в отношении любого человека, животного;

искренность;

высокий интеллектуальный уровень;

открытость;

справедливость;

благородные поступки;

интерес к собеседнику.

Если кратко вежливость, воспитания доброта в отношений любого человека, животного.