==Хранение суффиксного дерева==
Для Заметим, что для хранения на ребре подстроки используют индексы ее начала и конца в исходной строке {{---}} <tex>l, r</tex>. Итак, с каждым ребром дерева ассоциируются две инцидентные ей вершины, символ, с которого начинается подстрока на ребре ее начала и конца в исходной строке и два числа <tex>l, r</tex>не хранят саму строку. Представим Теперь представим дерево как массив <tex>[|V|*|\Sigma|]</tex>, где <tex>|V|</tex> {{---}} количество вершин в дереве, <tex>|\Sigma|</tex> - мощность алфавита. Каждая <tex>[i][j]</tex> ячейка массива содержит информацию о том, в какую вершину ведет <tex>i-</tex>ое ребро по <tex>j-</tex>ому символу и индексы <tex>l, r</tex> подстроки на ребре. Очевидно, такое Такое дерево занимает <tex>O(|V||\Sigma|)</tex> памяти.
==Количество вершин==
