String 如何反转字符串的后缀树（查找它所代表的字符串）

给定一个修改/断开的后缀树，它在每条边上存储当前子字符串的开始和结束，但不存储子字符串本身，即一个如下所示的后缀树：

此树表示字母表上的字符串：{a，b，n}

我正在寻找的算法是找到这种树所代表的字符串，例如上面的例子，我希望算法能找到香蕉。 我想在O | string |的复杂度中解释这一点，其中| string |是正在搜索的字符串的长度。 可以假定：

字母表的大小是恒定的，每个字符串都从索引1开始

让我们从多项式时间解开始：

让我们将字符串中的所有字符划分为等价类

我们已经知道：这是一个特殊的美元符号

归纳假设：假设我们已经将长度为k的后缀的所有字符正确地划分为等价类。对于长度为k+1的后缀，我们也可以正确地执行

证明：让我们迭代所有长度为i的后缀，你说的后缀树断裂是什么意思？