Alex y la Cadena
Alex tiene un string de tamaño . En una operación Alex puede añadir un caracter al final del string. Halla la mínima cantidad de operaciones que Alex tiene que hacer para que la string sea palíndrome. Un palíndrome es una cadena que se lee igual de izquierda a derecha que de derecha a izquierda.
Formato de entrada:
La primera y única línea contiene la string de tamaño . Se garantiza que cada caracter de la string es una letra minúscula del alfabeto Inglés.
Formato de salida:
En una única línea imprima la respuesta del problema.
Entrada #1
bababababa
Salida #1
1
Entrada #2
pqrs
Salida #2
3
Comments
El ejercicio tiene literalmente la misma premisa que "Haciendo Palíndromos". Solo le cambiaron el nombre al título.
Tambien puedes resolverlo utilizando manacher.
Que es manacher???
Si
Hashing con este problema???