НачалоПодразделы
Другие разделы
| 943. Овцы |
| 944. Подарок |
| 945. Укладка плитки |
| 946. Дорожная реформа |
| 947. Судоку |
| 948. Путешествие жука |
| 950. Число e |
| 951. Спички |
| 952. Клуб писателей |
| 953. Movies |
Дата и время
06/12/2025 00:38:16
949. Сочинитель палиндромов
Сочинитель палиндромов
Поиск подстроки, префикс-функция, z-функцияХэш-функции
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Толя души не чает в палиндромах. Недавно он загорелся идеей создать сочинитель
палиндромов – машину, которая будет превращать обычные строки в палиндромы. По его задумке
сочинитель будет получать на вход строку `α` и выдавать строку `β`, такую что `αβ` представляет
собой палиндром. Чтобы палиндромы выходили ясными и лаконичными, строка `β` должна иметь
минимально возможную длину.
Ваша задача – помочь Толе в создании сочинителя, а именно составить программу, которая по
заданной строке `α` будет находить строку `β`.
Ввод
Во входном файле записана строка `α`, которую требуется превратить в палиндром. `α` состоит
только из прописных латинских букв, её длина не превосходит `10^6`.
Вывод
В выходной файл запишите искомую строку `β`. После строки `β` вывести переход на новую строку.
Пример ввода 1
ABC
Пример вывода 1
BA
Пример ввода 2
A
Пример вывода 2
