Algorithm 后缀树检查k位置前P模式的存在性
我需要设计一个算法，给定一个长度为n的T字符串，经过一个O（n）过程后，对于每个长度为m的字符串p和介于1到n之间的k值，如果p出现在k位置之前的T上，则检查O（m）时间，仅使用后缀树Algorithm 后缀树检查k位置前P模式的存在性,algorithm,bioinformatics,suffix-tree,Algorithm,Bioinformatics,Suffix Tree,我需要设计一个算法，给定一个长度为n的T字符串，经过一个O（n）过程后，对于每个长度为m的字符串p和介于1到n之间的k值，如果p出现在k位置之前的T上，则检查O（m）时间，仅使用后缀树 不幸的是，没有任何好的生物信息学书籍有公平的例子和实用的方法。Dan Gusfield book没有提供解决方案手册。预处理：构造后缀树后，使用DFS为每个节点标记其子节点中出现的后缀的最小索引 查询：在后缀树中以p表示的链接下降，对上面构造的节点值设置阈值。请至少提供输入和输出的粗略轮廓作为示例。你为听众留出的
不幸的是，没有任何好的生物信息学书籍有公平的例子和实用的方法。Dan Gusfield book没有提供解决方案手册。预处理：构造后缀树后，使用DFS为每个节点标记其子节点中出现的后缀的最小索引
查询：在后缀树中以p表示的链接下降，对上面构造的节点值设置阈值。请至少提供输入和输出的粗略轮廓作为示例。你为听众留出的每一点脑力劳动都会增加你得到答案的机会。这是一项带有伪代码的工程任务。这就像一个草稿，没有一个输入和输出的例子。非常感谢，这非常有帮助