Convertir la chaîne en palindrome
Étant donné une chaîne de caractères
s, vous êtes autorisé à ajouter des caractères au début de cette chaîne. Votre objectif est de transformer s en un palindrome en effectuant le moins d’opérations possible.Entrée
La seule ligne d’entrée contient une chaîne de caractères
s (1 ≤ |s| ≤ 100 000).Sortie
Le programme doit afficher la chaîne palindrome obtenue.
Exemples
Entrée | Sortie |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB