如何找到最长的公共子串

Question

搜索最长公共子字符串的最佳算法是什么？字符串包含16000多个字符，字母表为ACDT。

1. Boyer-Moore马池 - 时间非常长
2. Rabin Karp - 比第一名更糟糕
3. 后缀树 - 2d阵列内存溢出

任何其他方法或修改？实际上我想计算两个基因组的平均常见子串。

Answer 1

侏儒或基因组？！

见here。动态编程可能是采取的途径吗？

另请注意，您列出的前两个算法用于字符串搜索。