Verwandle den String in ein Palindrom
Du erhältst einen String
s, bei dem du Zeichen am Anfang des Strings hinzufügen darfst. Deine Aufgabe ist es, s in ein Palindrom umzuwandeln, wobei du so wenige Operationen wie möglich ausführst.Eingabe
Die einzige Zeile der Eingabe enthält einen String
s (1 ≤ |s| ≤ 100 000).Ausgabe
Das Programm soll den resultierenden Palindrom-String ausgeben.
Beispiele
Eingabe | Ausgabe |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB