Существует ли быстрая (O (1) временная сложность) способ генерации дерева суффиксов строки S [2..m] из дерева суффиксов строки S [1..m]?
Я знаком с Ukkonen, поэтому я знаю, как сделать дерево суффиксов строки S [1..m + 1] из дерева суффиксов строки S [1..m], но я не смог применить алгоритм для обратной ситуации.