Data structures 广义后缀树比前缀树有什么优势？
如果有人详细解释原因，以及在哪种情况下一种比另一种更有利，这将非常有帮助。提前谢谢 前缀树（trys）和广义后缀树是针对不同的问题设计的。通常，您会尝试回答诸如“字符串w是否包含在此集合中？”或“w是否是集合中某个字符串的前缀？”之类的查询，通用后缀树用于诸如“此集合中哪些字符串包含w作为子字符串？”之类的查询，以及许多其他查询，如最长的公共子字符串。对于标准编程目的，尝试通常包括所需内容，但在专用应用程序（特别是基因组学）中，通用后缀树更灵活Data structures 广义后缀树比前缀树有什么优势？,data-structures,trie,suffix-tree,prefix-tree,Data Structures,Trie,Suffix Tree,Prefix Tree,如果有人详细解释原因，以及在哪种情况下一种比另一种更有利，这将非常有帮助。提前谢谢 前缀树（trys）和广义后缀树是针对不同的问题设计的。通常，您会尝试回答诸如“字符串w是否包含在此集合中？”或“w是否是集合中某个字符串的前缀？”之类的查询，通用后缀树用于诸如“此集合中哪些字符串包含w作为子字符串？”之类的查询，以及许多其他查询，如最长的公共子字符串。对于标准编程目的，尝试通常包括所需内容，但在专用应用程序（特别是基因组学）中，通用后缀树更灵活 希望这有帮助 谢谢@templatetypedef
希望这有帮助 谢谢@templatetypedef！！