Какие существуют алгоритмы поиска наибольшей общей подстроки в двух строках?

Некоторые алгоритмы поиска наибольшей общей подстроки в двух строках:

• Алгоритм параллельного поиска максимальных общих подстрок. habr.com Состоит из трёх шагов: habr.com

1. Разбить одну из строк на минимально возможные сегменты. habr.com
2. Спроецировать сегменты на другую строку. habr.com
3. На полученной проекции найти максимально длинные подмножества, состоящие из максимального количества подряд идущих сегментов. habr.com

• Алгоритм с использованием суффиксного дерева. stackoverflow.com en.wikipedia.org Нужно построить дерево для обеих строк, а затем использовать эти структуры для поиска общих путей. stackoverflow.com
• Алгоритм динамического программирования. stackoverflow.com en.wikipedia.org Работает за время O(mn) и использует пространство O(mn), где m и n — количество символов в каждой строке. stackoverflow.com
• Алгоритм с использованием суффиксного массива. www.linux.org.ru Нужно сцепить строки с разделителем, построить суффиксный массив и массив lcp. www.linux.org.ru Затем найти максимум в lcp, лежащий между суффиксами из разных строк. www.linux.org.ru