Как использовать LCP и суффиксный массив, чтобы найти максимальное количество вхождений данного шаблона в строку?

Я пытаюсь решить эту проблему о том, как искать данный шаблон в строке, используя LCP и массив суффиксов, но я не могу решить часть о том, как я могу найти число вхождений этого шаблона.

Я пытался выполнить бинарный поиск возможных вхождений, но не смог найти способ обновить текущее число вхождений.