Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 09.04.2008, 13:23
Новичок

Отправить личное сообщение для seregarem Посмотреть профиль Найти все сообщения от seregarem
 
Регистрация: 06.03.2008
Сообщений: 19

Построить дерево суффиксов
Помогите построить дерево суффиксов для строки x=ababbabbaba
Желательно описать подробно, чтобы понять принцип его построения.
Опишите алгоритм построения - в литературе описано непонятно.
  #2  
Старый 09.04.2008, 15:00
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

http://www.cs.ucdavis.edu/~gusfield/strmat.html
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построить выигрышную стратегию для одного из игроков ploxish Математические алгоритмы (другое) 0 04.12.2007 00:53
дерево промежутков (отрезков) гость Графы 1 18.11.2007 13:41
Построить интегрируемое векторное поле, соединяющее две заданные кривые antonodnako Математические алгоритмы 0 18.06.2007 20:07
прошитое дерево unregistered Реализация, исходники, языки 0 07.12.2006 22:03
как построить граф с наилучшими маршрутами ? CD_Eater Графы 3 28.09.2006 21:27