Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1001. rrrrr...
Задачи на построениеЗадачи на идею
Техника программирования, моделирование
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 8F) |
| 18/07/2008 | Лето 2008 - 8 (F) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определим функцию `r(p,\ q)`, где `p` и `q` – строки символов следующим образом:
функция удаляет первый символ из строки `p`, и присоединяет
к концу получившейся строки первый символ строки `q`. Например,
`r`('abc', 'def') = 'bcd'.
Исходя из данной строки `x` можно сгенерировать различные выражения,
например `r(x,x)`, `r(r(x,r(x,x)),x)` и т.п.
Требуется сгенерировать выражение, значение которого равно строке `y`,
либо определить, что это невозможно.
Ввод
Входной файл содержит строки `x` и `y`.
Вывод
В выходной файл должно быть выведено сгенерированное выражение, либо строка "NO",
если такого выражения не существует. Выражение не должно содержать пробелов.
Если решений несколько, то следует вывести любое из них.
Ограничения
Cтроки во входном файле состоят из строчных латинских букв, длина строк не превосходит 100 символов.
Длина выражения не должна превосходить 100000 символов.
Пример ввода 1
ab ba
Пример вывода 1
r(x,x)
Пример ввода 2
ab xy
Пример вывода 2
NO
