Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
949. Сочинитель палиндромов
Поиск подстроки, префикс-функция, z-функцияХэш-функции
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 3G) |
| 07/07/2008 | Лето 2008 - 3 (G) |
| 19/05/2012 | Занятие 19 (D) |
| 05/05/2015 | Занятие 24 (A) |
| 04/04/2023 | Строки 2 (проводит BOGAT) (E) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Толя души не чает в палиндромах. Недавно он загорелся идеей создать сочинитель
палиндромов – машину, которая будет превращать обычные строки в палиндромы. По его задумке
сочинитель будет получать на вход строку `α` и выдавать строку `β`, такую что `αβ` представляет
собой палиндром. Чтобы палиндромы выходили ясными и лаконичными, строка `β` должна иметь
минимально возможную длину.
Ваша задача – помочь Толе в создании сочинителя, а именно составить программу, которая по
заданной строке `α` будет находить строку `β`.
Ввод
Во входном файле записана строка `α`, которую требуется превратить в палиндром. `α` состоит
только из прописных латинских букв, её длина не превосходит `10^6`.
Вывод
В выходной файл запишите искомую строку `β`. После строки `β` вывести переход на новую строку.
Пример ввода 1
ABC
Пример вывода 1
BA
Пример ввода 2
A
Пример вывода 2
