Самая длинная общая подстрока

У нас есть две строкиa а такжеb соответственно. Длинаa Больше или равноb, Мы должны выяснить самую длинную общую подстроку. Если есть несколько ответов, мы должны вывести подстроку, которая приходит раньшеb (раньше, у которого начальный индекс стоит первым).

Примечание: длинаa а такжеb может быть до 106.

Я попытался найти самую длинную общую подстроку, используя массив суффиксов (сортировка суффиксов с помощью быстрой сортировки). Для случая, когда существует более одного ответа, я попытался поместить все общие подстроки в стек, равные длине самой длинной общей подстроки.

Я хотел знать, есть ли более быстрый способ сделать это?

Ответы на вопрос(3)

Ваш ответ на вопрос