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

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

L>>Пожелания по сценариям приветствуются. У меня пока есть один готовый — поиск подстроки, которая чаще всего встречается в исходной строке.

S>Вот что-то я не вспомню сходу, чтоб в реальных сценариях "произвольные" suffix tree нужны были, их же несколько разновидностей емнип.

У самой структуры Suffix Tree, вроде, только одна разновидность.

S>Чего конкретно делать будем — Ахо-Корасика, Укконена или упрощённый Вейнера?

Это алгоритмы построения. Я думал Укконена сделать. Сейчас у меня уже есть простая реализация, котороя скорее всего соответствует Вейнеру. Я ее думал для тестов нормального алгоритма юзать.

S>Api как минимум Add, IndexesOf, Contains, для полного счастья можно простенькие маски прилепить.

Add чего?
Contains понятно.
IndexesOf что возвращать должно? Список индексов или энумератор?
Над масками думать нужно.