Máxima Subcadena
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
256M
Authors:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Dada una cadena de caracteres
Si la solución no es única, se debe tomar la que tenga la máxima longitud. Si la solución sigue sin ser única, encuentre la más pequeña lexicográficamente.
Entrada
La primera línea de entrada contiene la cadena
Salida
La primera línea de salida contiene la cadena
Ejemplo de Entrada #1
Copy
cabdab
Ejemplo de Salida #1
Copy
ab
Ejemplo de Entrada #2
Copy
cabcabc
Ejemplo de Salida #2
Copy
c
Ejemplo de Entrada #3
Copy
ababababab
Ejemplo de Salida #3
Copy
ab
Explicación del ejemplo #1
Explicación del ejemplo #2
Explicación del ejemplo #3
Ten en cuenta que estamos interesados en subcadenas(continuas), no subsecuencias.
Comments
Que modulo deberia usar en el hashing para este problema