Изменения

Для любой внутренней вершины <tex>v</tex>суффиксного дерева, существует суффиксная ссылка, ведущая в некоторую внутреннюю вершину<tex>u</tex>.

Рассмотрим внутренную вершину <tex>v</tex> с путевой меткой <tex>t1_ t_1 ... t_k</tex>. Так как эта вершина внутренняя, ее путевая метка ветвится справа в исходной строке. Тогда очевидно подстрока <tex>t2_ t_2 ... t_k</tex> тоже ветвится справа в исходной строке, и ей соответствует некоторая внутренняя вершина <tex>u</tex>. По определению суффиксная ссылка вершины <tex>v</tex> ведет в <tex> u</tex>