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

Учитывая строку

abcd

Индексы массивов суффиксов (по крайней мере, на мой взгляд)

(abcd,bcd,cd,d)

Я хотел бы индексировать (все подстроки)

(abcd,bcd,cd,d,abc,bc,c,ab,b,a)

Является ли массив суффиксов, что я ищу? Если это так, что мне делать, чтобы индексировать все подстроки? Если нет, то где мне искать? Кроме того, что я хотел бы Google для сравнения "все подстроки" против "подстрок суффикса"?