В детстве читал, кажется, у Перельмана (или в другой книжке по математике для детей), про алгоритм нахождения наибольшей общей подстроки у двух строк.
Википедия предлагает только суффиксное дерево или динамическое программирование с таблицами. В том алгоритме, если память меня не подводит, такого не было.
Может, кто-нибудь что-нибудь знает/помнит?
