Тема: [c++] LCS
Показать сообщение отдельно
Старый 13.08.2013, 14:46   #1
LumeR
Нуб
Аватар для LumeR
OFFLINE
Регистрация: 20.07.2008
Сообщений: 0
Благодарностей:
159 всего
Мнения: + 390
Репутация: 478

[c++] LCS


Ребят, кто работал с алгоритмом поиска наибольшей общей подстроки...?
Грубо говоря, вводится 2 или более строк, алгоритм должен определить наибольшую подстроки из них...
Слышал есть некий суффиксный автомат или как-то так...вообщем буду рад любой инфе=)
 
Ответить с цитированием