Ребят, кто работал с алгоритмом поиска наибольшей общей подстроки...?
Грубо говоря, вводится 2 или более строк, алгоритм должен определить наибольшую подстроки из них...
Слышал есть некий суффиксный автомат или как-то так...вообщем буду рад любой инфе=)
Добавлено через 22 часа 32 минуты
Вообщем с двумя строками все понятно! Когда мы работаем с тремя и более, нужно их как бы в одну склеивать, при этом разделяя какими-то заранее известными символами, и уже работать как бы с одной??
Последний раз редактировалось LumeR; 14.08.2013 в 14:16.
Причина: Добавлено сообщение
