序列中重复字符串的后缀树检测

问题描述

我有一个 k (k>2) 序列的集合。我需要一种算法来检测每个序列中的重复(即同一字符串出现两次),其中重复的字符串在所有序列中都是相同的。另外,我想知道如果我们尝试在每个序列中两个字符串出现之间的空间中设置限制,是否有任何缺点。 仅后缀树解决方案。

任何提示将不胜感激。

编辑:

示例:

S1 = AATTAATTCGCG
S2 = GGAATTAATTCC
S3 = GAAATTAATTGA
Result= AATT

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)