我最近遇到了一个关于后缀树的问题。假设我们已经有了字符串S=AB的后缀树,即S是S的前缀A和后缀B的串联。现在我们要构建后缀树U=ACB。到目前为止,这项任务最有效的算法是什么?但是它不会利用S的后缀树的任何信息,我们能比O(|U|)做得更好吗?也许O(| C |),也就是说,就像构建一个C后缀树一样好吗?
非常感谢。
字符串从另一个列表(称为“后缀”)中提取,我希望返回一个索引,这样我就可以用破折号"-“替换第一个字符,空白。但是,str.find方法在大多数情况下都是返回-1,这意味着找不到字符串,除非在“行”中的项中找到“后缀”中的第一个字符串时返回43。Sulf) -1Azinphos-methyl Chlordane Trans Demeton-S-methyl-sulfone我面临的问题:如果我在“后缀<