Есть текст, длинной порядка 10^8 — 10^9 букв. Есть некоторая строка длинной порядка 3 букв. Есть гипотеза о том, что эта строка распределена в тексте не случайно, а образует кластеры.
Посему есть 2 задачи:
1) подтвердить или опровергнуть гипотезу о наличии кластеров,
2) найти локализацию всех кластеров данной строки в тексте.
С помощью, каких методов можно решить данные задачи?