Encontre a sequência de repetição mais longa e o número de vezes que ela se repete em uma determinada sequência
Por exemplo, determinada string "abc fghi bc kl abcd lkm abcdefg", a função deve retornar string"abcd"e a contagem de 2.
Uma solução O (n ^ 2) parece fácil, mas estou procurando uma solução melhor.
Editado: Se nada melhor que O (n ^ 2) for possível, então qual abordagem seria melhor em termos de desempenho.