I Copa MATCOM ACM-ICPCEnded |
G - Gran subsecuencia
Languages: C, C++, Java, JavaScript, Tiger, Python, Haskell, Pascal, C#
Time & Memory limits: (details)
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.
Input
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$.
Output
La mayor subsecuencia de $S$ lexicográficamente.
Sample test(s)
Input
example
Output
xple
Input
matcomonlinegrader
Output
trr