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

Форум работает в режиме архива, только для чтения и поиска.
Архив 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


AlgoList - Архив - Вверх