Поиск наибольшей общей подстроки на php?

Question

[sprofxx]

Существует ли реализация алгоритма поиска наибольшей общей подстроки на php? Или, возможно еще более быстрые алгоритмы, может модули уже есть какие-либо. Алгоритм на вики

Перерыл чет интернет и ничего толкового не нашел.

Answer 1

[evnuh]

Интересно, почему в моём интернете всегда всё находится, а в чужих - нет?
lmgtfy.com/?q=php+longest+common+substring

Comments

[sprofxx]

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