05/12/2025 18:41:24

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

949. Сочинитель палиндромов

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Толя души не чает в палиндромах. Недавно он загорелся идеей создать сочинитель палиндромов – машину, которая будет превращать обычные строки в палиндромы. По его задумке сочинитель будет получать на вход строку `α` и выдавать строку `β`, такую что `αβ` представляет собой палиндром. Чтобы палиндромы выходили ясными и лаконичными, строка `β` должна иметь минимально возможную длину.

Ваша задача – помочь Толе в создании сочинителя, а именно составить программу, которая по заданной строке `α` будет находить строку `β`.

Ввод

Во входном файле записана строка `α`, которую требуется превратить в палиндром. `α` состоит только из прописных латинских букв, её длина не превосходит `10^6`.

Вывод

В выходной файл запишите искомую строку `β`. После строки `β` вывести переход на новую строку.

Пример ввода 1

ABC

Пример вывода 1

BA

Пример ввода 2

Пример вывода 2

Источник: РГУ им. И.Канта, осенний командный турнир, 2007

03/07/2008	Лето 2008 дорешивание ( 3G)
07/07/2008	Лето 2008 - 3 (G)
19/05/2012	Занятие 19 (D)
05/05/2015	Занятие 24 (A)
07/05/2024	Строки 2 (проводит BOGAT) (E)
05/05/2025	ЦОП2: КМП (проводит BOGAT) (E)
14/05/2025	ЦОП1: полиномиальный хеш (проводит BOGAT) (E)