3
Вычисление самой длинной общей подстроки из двух строк с использованием массивов суффиксов
После того, как я узнал, как построить массив суффиксов в сложности O(N)O(N)O(N) , я заинтересовался открытием приложений массивов суффиксов. Одним из них является нахождение самой длинной общей подстроки между двумя строками за O(N)O(N)O(N) времени. Я нашел в интернете следующий алгоритм: объединить две строки AAA и BВB в одну строку ABAВAB …