LLPS
Se le dan cadenas que consisten solo en letras minúsculas en inglés. Encuentre su subsecuencia palindrómica lexicográficamente más grande (Lexicographically Largest Palindromic Subsequence).
Llamaremos a una cadena no vacía
La cadena
La cadena
Entrada
La única línea de entrada contiene una cadena no vacía s que consta solo de letras minúsculas en inglés. Su longitud no supera los
Salida
Imprima la subsecuencia palindrómica lexicográficamente más grande de la cadena
Ejemplo de Entrada 1
radar
Ejemplo de Salida 1
rr
Ejemplo de Entrada 2
bowwowwow
Ejemplo de Salida 2
wwwww
Ejemplo de Entrada 3
codeforces
Ejemplo de Salida 3
s
Ejemplo de Entrada 4
mississipp
Ejemplo de Salida 4
ssss
Explicación
Entre todas las subsecuencias distintas de la cadena radar, las siguientes son palíndromos: a, d, r, aa, rr, ada, rar, rdr, raar y radar. La más grande lexicográficamente de ellos es rr.
Comments