Cadena Más Larga Alcanzable
Se te proporciona un conjunto de cadenas. Tu tarea consiste en encontrar la cadena más larga que pueda construirse agregando caracteres por la izquierda, empezando desde una cadena vacía, de manera que todas las cadenas intermedias en el proceso pertenezcan al conjunto inicial. Si existen varias cadenas de longitud máxima, se debe imprimir la que sea menor en orden lexicográfico.
Entrada
La primera línea contiene un número entero
n (1 ≤ n ≤ 100 000), que representa cuántas cadenas hay en el conjunto inicial.Salida
Imprime la cadena más larga que pueda construirse usando únicamente las cadenas del conjunto inicial. Si no existe ninguna cadena que cumpla con esta condición, imprime una cadena vacía.
Ejemplos
Entrada | Salida |
7
pr
profound
f
found
fo
foun
fou | found |
3
ab
abc
abcd | ㅤ |
5
a
ab
aba
abaz
abad | abad |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB