Converter a String num Palíndromo
Dada a string
s, é permitido adicionar caracteres no início da string. O teu objetivo é transformar s num palíndromo, realizando o menor número de operações possível.Entrada
A única linha da entrada contém a string
s (1 ≤ |s| ≤ 100 000).Saída
O programa deve imprimir a string resultante que seja um palíndromo.
Exemplos
Entrada | Saída |
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB