Alex y la Cadena

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

Problem type

Alex tiene un string $S$ ~S~ de tamaño $N$ ~N~. 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 $S$ ~S~ 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 $S$ ~S~ de tamaño $N$ ~N~ $(1<=N<=10^6)$ ~(1<=N<=10^6)~. Se garantiza que cada caracter de la string $S$ ~S~ 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

Entrada #2

pqrs

Salida #2

Comments

0

linkyless commented on May 15, 2022, 11:06 p.m.

El ejercicio tiene literalmente la misma premisa que "Haciendo Palíndromos". Solo le cambiaron el nombre al título.

0

Sekai02 commented on Sept. 15, 2019, 11:33 p.m.

Tambien puedes resolverlo utilizando manacher.

3

Primervirgen commented on Sept. 17, 2019, 12:28 a.m.

Que es manacher???

-4

aniervs commented on Sept. 15, 2019, 5:04 a.m.

Si

-3

Primervirgen commented on Sept. 12, 2019, 1:39 p.m.

Hashing con este problema???