test_string
results = {x for x in (partial_repeat(test_string[i:]) for i in range(len(
    test_string))) if x}
sorted(sorted(results, key=test_string.index), key=test_string.count,
    reverse=True)[0]
Как вы можете распараллелить поиск регулярных выражений одной длинной строки?