Здравствуйте, Lexey, Вы писали:


L>У самой структуры Suffix Tree, вроде, только одна разновидность.
Не, их куча. Как минимум http://stackoverflow.com/a/6723322

Ну ок, как понял, будет простое статическое suffix tree с Укконеном?

Тогда add — нафиг, проще дерево перестроить. Contains — ок. IndexesOf — я бы сделал массив или список, на твоё усмотрение.
Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.