I Copa MATCOM ACM-ICPCEnded |
Considere dos cadenas $x$ e $y$, decimos que $x$ es subsecuencia de y si $x$ puede obtenerse eliminando cero o más caracteres de $y$. Por ejemplo, $\texttt{mog}$ es una subsecuencia de $\texttt{matcomonlinegrader}$. Su tarea consiste en: dado una cadena $S$ buscar su mayor subcadena lexicográficamente.
La primera y única línea contiene una secuencia de al menos $1$ y a lo sumo $100000$ letras en minúscula del alfabeto en inglés $(\texttt{‘a’}, \texttt{‘b’},…, \texttt{‘z’})$ representando la cadena $S$.
La mayor subsecuencia de $S$ lexicográficamente.