Можешь мне объяснить, почему в суффиксном дереве будет не больше чем n - 1 внутренний узел, где n — длина строки?

Просто везде, где я смотрел, говорится, что это очевидно так, а я туплю чего-то :)

блин, точно очевидно, я сам что-то долго соображал)

Это очевидно по индукции, если рассматривать самый простой алгорим построения дерева суффиксов:
1) Изначально дерево имеет 1 дугу, помеченную самым большим суффиксом
2) На какждой итерации мы идём-идём-идём по пометкам, поки либо не пришли в лист, либо из некоторой внутренней вершины v нет дуги с нужным символом. В любом случае мы создадим не более 1 нового внутреннего узла
Таким образом, на каждой итерации создаём не более 1 новый внутренний

узел

да, верно

но для меня это было не вполне очевидно :)