是否存在从字符串S [1..m] 的后缀树生成字符串S [2..m]的后缀树的快速(O(1)时间复杂度)方法？
我熟悉Ukkonen的,所以我知道如何从字符串S [1..m]的后缀树制作字符串S [1..m + 1]的快速后缀树,但我不能将该算法用于反向情况.
algorithm complexity-theory suffix-tree data-structures
algorithm ×1
complexity-theory ×1
data-structures ×1
suffix-tree ×1