如何从后缀树中有效地检索原始字符串？

Question

如果我们有一个字符串的后缀树，并且后缀树不是ukkonen的后缀树，即，我们给出了一个正常的后缀树，其中边标签是字符串。如何有效地从该后缀树中取回原始字符串？

Answer 1

原始字符串是最长的后缀，因此您只需进行深度优先搜索即可找到树中最长字符串的节点。