Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Генные модификации

(Время: 2 сек. Память: 128 Мб Сложность: 44%)

На далёкой планете в окрестностях Тау Кита геномы живых существ состоят из 26 аминокислот, задающихся строчными латинскими буквами от 'a' до 'z'. Сам же геном, таким образом, может быть представлен в виде строки из составляющих его аминокислот.

Недавно на этой планете началось распространение опасного тиаровируса, встраивающегося в геном клетки-владельца. Учёным удалось получить геном этого вируса и разработать лекарство, которое при попадании в клетку делает следующее: находит в геноме первое слева вхождение генома вируса в качестве подстроки и вырезает его, при этом, если последовательность была обнаружена в середине, то левая и правая части генома после вырезания склеиваются в новый геном. Процесс применяется к полученному геному и продолжается до тех пор, пока в геноме можно обнаружить подстроку, совпадающую с геномом вируса.

По заданной строке V, задающей вирус, и строке G, задающий геном клетки в момент попадания туда лекарства, выясните, какой геном получится в результате действия лекарства.

Входные данные

Первая строка входного файла INPUT.TXT содержит строку V, состоящую из строчных латинских букв – геном тиаровируса. Во второй строке содержится строка G, состоящую из строчных латинских букв – геном клетки в момент попадания туда лекарства (1 ≤ |V|, |G| ≤ 5×106).

Выходные данные

В выходной файл OUTPUT.TXT выведите одну строку – геном, который получится в результате действия лекарства.

Примеры

INPUT.TXTOUTPUT.TXT
1acm
aaacmcm
a
2zzz
zzzzzzzzz
3vkoshp
vk
vk

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Атрибутика
 B. Боксёры
 C. Вечерний пейзаж города К
 D. Генные модификации
 E. Деревянный забор
 F. E равно эм це квадрат?
 G. Ёлочные украшения
 H. Железнодорожные тарифы
 I. Загадали? Угадаем!
 J. Искусство алхимии
 K. Йодакойн
 L. Клумбы

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru