如果我们有一个字符串的后缀树，并且该后缀树不是 ukkonen 的后缀树，即，我们得到一个正常的后缀树，其中边标签是字符串。如何高效地从该后缀树中取回原始字符串？
最佳答案
原始字符串是最长的后缀，因此您只需进行深度优先搜索即可找到树中最长字符串的节点。
关于string - 如何有效地从后缀树中检索原始字符串？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40166822/
如果我们有一个字符串的后缀树，并且该后缀树不是 ukkonen 的后缀树，即，我们得到一个正常的后缀树，其中边标签是字符串。如何高效地从该后缀树中取回原始字符串？
最佳答案
原始字符串是最长的后缀，因此您只需进行深度优先搜索即可找到树中最长字符串的节点。
关于string - 如何有效地从后缀树中检索原始字符串？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40166822/