497
правок
Изменения
→Шаг 2: построение чётного дерева
Итак, если <tex>T(n)</tex> {{---}} это время, которое птребуется нашему алгоритму, чтобы построить суффиксное дерево для строки <tex>S</tex>, то <tex>T_{even}</tex> может быть построено за время <tex>T(n/2) + O(n)</tex>
=== Шаг 3: построение нечетного по четному ===
