Возник вопрос по текстовой обработке.

Исходные данные - есть несколько строк (от 3-х и выше), в которых есть точно одинаковые фрагменты. Но не известно какой длины и где они находятся. Задача - выделить эти одинаковые фрагменты.



в результате должны быть выделены фрагменты STICKY и HOLE.

Есть идеи какой алгоритм использовать? Наверняка старичок кнут и другие алгогуру что-то подобное решали в своей жизни.

Сам нашел

http://en.wikibooks.org/wiki/Algorithm_ … _substring