АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

40. Наибольшая общая подстрока

Ограничение времени: 1 секунды
Ограничение памяти:10000КБ
Баллы:15
Статистика Послать на проверку Задачу добавил Administrator

Даны две строки символов. Найдите максимальной длины подстроку, встречающуюся в обеих исходных строках

Исходные данные

Две строки печатных символов, размер каждой не превышает 100000 символов.

Результат

Их общая подстрока максимальной длины. Если таких несколько, выведите любую.

Пример

Исходные данныеРезультат
potato
tomato
ato

Статистика Послать на проверку Автор/источник:
Задачи по темам / Обработка строк /
39. Максимальный палиндром 40.
 
время генерации 0.109 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.