$ Суффиксное дерево

vb = <font color=green>[Ваня]</font>
sk = <font color=darkblue>[Сережа.K]</font>
sm = <font color=darkred>[Сережа.М]</font>

# $sk$ Суффиксное дерево
## Сжатое суф.дерево. Хранение.
## Построение за O(n) из суф.массива + LCP
## Алгоритм Укконена за O(n^2) без суффиксных ссылок
### Листья растут сами
### Разветвляется самый длинный неразветвленный суффикс
### Позицию следующего суффикса ищем за линию
## Алгоритм Укконена за O(n)
### Суф.ссылка. Подсчет суф.ссылок.
### Инвариант: количество вершин на пути до корня, суммарное время работы = O(n)

# $sk$ Skew Heap
## Сливаемые кучи: все операции выражаются через Merge
## Merge в Skew Heap: короткий волшебный код. И непонятно, почему быстро работающий.