Uma solução simples é considerar cada string e calcular seu prefixo comum mais longo com o prefixo comum mais longo de strings processadas até o momento. A complexidade de tempo desta solução éO(N.M), OndeNé o número total de palavras eMé o comprimento máximo de uma pa...