A Mais Longa String Alcançável
Você recebe um conjunto de strings. Seu objetivo é encontrar a string mais longa que possa ser construída adicionando caracteres à esquerda, partindo de uma string vazia, de modo que todas as strings intermediárias, durante esse processo, façam parte do conjunto inicial. Se houver mais de uma string com o mesmo comprimento máximo, apresente aquela que tiver a menor ordem lexicográfica.
Entrada
A primeira linha contém um inteiro
n (1 ≤ n ≤ 100 000), que representa o número de strings no conjunto inicial.Saída
Mostre a string mais longa que possa ser montada usando somente o conjunto de strings fornecido. Se não houver nenhuma que atenda às condições, imprima uma string vazia.
Exemplos
Entrada | Saída |
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