Haciendo Palíndromos

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

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 el string $s$ ~s~ sea palíndromo.

Entrada

La primera y única línea contiene el string $s$ ~s~ de tamaño $n \; (1 \le n \le 10^6)$ ~n \; (1 \le n \le 10^6)~. Se garantiza que cada caracter del string $s$ ~s~ es una letra minúscula del alfabeto Inglés.

Salida

En una única línea imprima la respuesta del problema.

Ejemplos

Entrada 1

bababababa

Salida 1

Entrada 2

pqrs

Salida 2

Nota

Un palíndromo es una cadena que se lee igual de izquierda a derecha que de derecha a izquierda.

Comments

-13

momentoLol commented on May 15, 2022, 11:03 p.m. ← edited →

.

This comment is hidden due to too much negative feedback. Show it anyway.