Учитывая набор S из k строк, где длина строк суммируется с M, найдите самую длинную общую подстроку каждой из (k 2) пар строк за время O (kM)
Я понимаю, как, если каждая строка имеет длину n, самая длинная общая подстрока из любой пары может быть найдена за время O (n), а все самые длинные общие подстроки могут быть найдены за время O (k ^ 2n) с использованием обобщенного суффикса дерево, однако я не понимаю, как это расширить.