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

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


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

Cобственно Suffix Tree там только 2 вижу — обычное и lazy. Остальное — tries, suffix array'и и гибриды.

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

Угу.

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

ОК.

S>Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.

Придется явно сортировать, скорее всего. Не уверен, что это хорошая идея.