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

[Грымзик]

Мне необходимо написать программу, находящую самую длинную общую подпоследовательность текстовых строк среди 5 входных текстовых файлов. Кто-нибудь знает какой алгоритм нужно тут применять, и где можно прочесть про него?

[maxal]

http://algolist.ru/search/lcs/simple_lcs.php

[Грымзик]

Мне необходимо свести поиск наибольшей общей подпоследовательности к поиску максимальной возрастающей подпоследовательности. Это написано в Гасфилде. Также там на стр 359 написана идея поиска таким же методом наибольшей общей подпоследовательности сразу для нескольких строк (что мне и надо), и что для этого просто надо немного преобразовать основной алгоритм. Может кто-нибудь знает как именно?