Convertire la stringa in un palindromo
Data una stringa
s, è consentito aggiungere caratteri all'inizio della stringa. L’obiettivo è trasformare s in un palindromo con il minor numero possibile di operazioni.Input
L’unica riga di input contiene la stringa
s (1 ≤ |s| ≤ 100 000).Output
Il programma deve stampare la stringa palindroma risultante.
Esempi
Ingresso | Uscita |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB