Necesito encontrar la secuencia más larga en una cadena con la advertencia de que la secuencia debe repetirse tres o más veces. Así, por ejemplo, si mi cadena es:

fdwaw4helloworldvcdv1c3xcv3xcz1sda21f2sd1ahelloworldgafgfa4564534321fadghelloworld

entonces me gustaría el valor "Hola Mundo" ser devuelto.

Conozco algunas formas de lograrlo, pero el problema al que me enfrento es que la cadena real es absurdamente grande, por lo que realmente estoy buscando un método que pueda hacerlo de manera oportuna.