Encontre a sequência repetitiva mais longa em uma string

Eu preciso encontrar a sequência mais longa em uma string com a advertência de que a sequência deve ser repetida três ou mais vezes. Então, por exemplo, se minha string é:

fdwaw4helloworldvcdv1c3xcv3xcz1sda21f2sd1ahelloworldgafgfa4564534321fadghelloworld

então eu gostaria do valor "Olá Mundo"para ser devolvido.

Eu sei de algumas maneiras de realizar isso, mas o problema que estou enfrentando é que a seqüência real é absurdamente grande, então eu estou realmente procurando um método que pode fazê-lo em tempo hábil.

questionAnswers(6)

yourAnswerToTheQuestion