Muszę znaleźć najdłuższą sekwencję w łańcuchu z zastrzeżeniem, że sekwencja musi być powtarzana trzy lub więcej razy. Na przykład, jeśli mój ciąg to:

fdwaw4helloworldvcdv1c3xcv3xcz1sda21f2sd1ahelloworldgafgfa4564534321fadghelloworld

wtedy chciałbym wartość ”Witaj świecie" zostać zwrócone.

Wiem o kilku sposobach osiągnięcia tego celu, ale problem, z którym się borykam, polega na tym, że rzeczywisty ciąg jest absurdalnie duży, więc naprawdę szukam metody, która może to zrobić w odpowiednim czasie.