Alex y la Cadena


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

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

1

Entrada #2

pqrs

Salida #2

3

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???


  • -3
    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???