3622
правки
Изменения
→3. Суффиксное дерево
== 3. Суффиксное дерево ==
# ''fixed'' [[Суффиксный бор]] (''2'')## Изменить знаки неравенства## Отформатировать псевдокод## Оформить правильно источники инфрмации## Добавить пример строки, на которой будет O(n^2) памяти достигаться## Заменить многоточия на \dots
# [[Сжатое суффиксное дерево]] (''2'')
## Немного пояснить про эквивалентность определений сжатого суффиксного бора и сжатого дерева, а то путаница какая-то сейчас
## Свойства написать с маленькой буквы и перечислить через запятую
## Добавить псевдокод структуры Vertex перед построением
# '''fixed''' [[Алгоритм Укконена]] (''8.5'') ''напишите уже кто-нибудь (желательно адекватный человек, а то третий год непонятный конспект в разработке)''## Псевдокод оформить как нормальный псевдокод## Убрать подпункты леммы, их название занести в Шаблон## Англоязычные термины## Подстроку обозначать как <tex> s[i..j] </tex>## В начале пункта Алгоритм форматирование не ок## Изменить знаки неравенств## Оформить правильно Источники информации## См. также переместить перед Источниками информации## Добавить картинок по ходу дела (на емаксе есть ссылка на pdf, откуда можно взять картинки, только описание с той пдфки не копипастить)## Пояснить, чем хорош этот алгоритм построения суффиксного дерева, но почему его в реальной жизни мало используют# ''fixed'' [[Алгоритм МакКрейта]] (''0.5'')## Англоязычные термины## Ссылки оформить примечаниями# ''взяли'' [[Алгоритм Фарача]] (''2'')
## В конспекте полно опечаток - исправить
## Интервики на поразрядную сортировку
