Суффиксные массивы на Руби

Иногда бывает необходимо для данного текста быстро отвечать на многочисленные запросы – есть ли здесь заданная подстрока, или нет, и если есть, то как часто и в каких местах встречается? Когда таких запросов действительно много, хорошей идеей будет предварительная обработка текста (препроцессинг), чтобы уменьшить время каждого запроса. Для этого и были придуманы суффиксные массивы.