Да, в C++ существуют быстрые алгоритмы для поиска общих подстрок во множестве больших строк. Один из таких алгоритмов называется суффиксным деревом или суффиксным массивом.
Суффиксное дерево представляет собой компактное преобразование всех суффиксов строки в струкуру дерева. Каждая внутренняя вершина дерева представляет собой префикс общий для нескольких суффиксов, а каждое ребро соответствует символу, добавляемому в конец этого префикса.
Суффиксное дерево может быть построено для множества строк, объединив все строки в одну строку и добавив разделительный символ между ними. Это позволяет искать общие подстроки всех строк за время, линейно зависящее от суммы длин этих строк.
Библиотека SuffixTree++ является отличным инструментом для работы с суффиксными деревьями в C++. Она предоставляет удобный интерфейс для построения дерева и поиска общих подстрок.
Кроме суффиксного дерева, можно использовать и другие алгоритмы для поиска общих подстрок. Например, на основе суффиксного массива можно построить Longest Common Prefix (LCP) массив, который позволяет эффективно находить самые длинные общие подстроки.
В целом, выбор алгоритма зависит от требований к скорости работы и доступной памяти. Суффиксное дерево является одним из наиболее эффективных решений для поиска общих подстрок во множестве больших строк, но также существуют и другие алгоритмы, которые могут быть более подходящими в некоторых случаях. Все эти алгоритмы могут быть реализованы на C++ с использованием различных библиотек и структур данных, что позволяет достичь высокой производительности при работе с большими данными.