Найти самую длинную повторяющуюся последовательность в строке
Мне нужно найти самую длинную последовательность в строке с оговоркой, что последовательность должна повторяться три или более раз. Так, например, если моя строка:
fdwaw4helloworldvcdv1c3xcv3xcz1sda21f2sd1ahelloworldgafgfa4564534321fadghelloworld
тогда мне бы хотелось, чтобы значение & quot;helloworld& Quot; быть возвращенным.
Я знаю несколько способов достижения этой цели, но проблема, с которой я сталкиваюсь, состоит в том, что фактическая строка является абсурдно большой, поэтому я действительно ищу способ, который может сделать это своевременно.