Алгоритм поиска подстроки в строке с помощью суффиксного массива

Пусть у нас есть образец [math] P [/math], строка [math] S [/math] и Суффиксный массив [math] sufArray [/math]. Мы хотим найти все вхождения данного образца в данную строку.