All Palindromes.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Authors:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Dada una cadena, calcule para cada posición la longitud del palíndromo más largo que termina en esa posición.

Entrada

La única línea contiene una cadena de longitud n. Cada carácter es uno de la $a-z$ ~a-z~.

Salida

Imprima $n$ ~n~ números: la longitud de cada palíndromo.

Restricciones

$1 \leq n \leq 2 \cdot 10^5$ ~1 \leq n \leq 2 \cdot 10^5~

Ejemplo de Entrada

ababbababaa

Ejemplo de Salida

1 1 3 3 2 4 6 8 5 5 2

Comments

There are no comments at the moment.