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

_>хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

http://logic.pdmi.ras.ru/~yura/internet.html

хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

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

_>хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

Надеюсь речь идет о построении сжатого суффиксного дерева за линейное время.

Алгоритм Укконена описан тут
Немного иллюстраций и взгляд в целом например тут
Конечно есть и по-русски тут

Есть и другие алгоритмы, для начала одного хватит.

P.S. А если лень писать, то google codesearch + умение выдирать алгоритм из проекта

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

_>хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

В книге Гасфильда "Строки, деревья и последовательности в алгоритмах" есть подробное описание пары алгоритмов и примеры использования суффиксных деревьев.

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

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

_>>хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

K>http://logic.pdmi.ras.ru/~yura/internet.html

интересный сайтик. Как Матиясевич то изменился

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

_>хто нибуть может толково расписать как строятся суффиксные деревья ато нигде не могу найти

шаблонная библиотечка на С++ в слегка недописанном состоянии: (trie_|suffix_)(map|set), v0.29, long-expected ;)

Автор: R.K.
Дата: 03.11.05