Как работают деревья суффиксов?

Я просматриваю главу о структурах данных в The Algorithm Design Manualи наткнулся на деревья суффиксов. .

В примере указано:

Ввод:

XYZXYZ$
 YZXYZ$
  ZXYZ$
   XYZ$
    YZ$
     Z$
      $

Вывод:

Я не могу понять, как это дерево генерируется из заданной входной строки. Деревья суффиксов используются для поиска данной подстроки в данной строке, но как данное дерево помогает в этом? Я понимаю другой приведенный пример дерева, показанный ниже, но если приведенное ниже дерево будет сжато до дерева суффиксов, то как оно будет выглядеть?