Я искал в Интернете реализацию C++ Longest Common Substring, но не смог найти достойную. Мне нужен алгоритм LCS, который возвращает саму подстроку, так что это не просто LCS.
Однако мне было интересно, как я могу сделать это между несколькими строками.
Моя идея состояла в том, чтобы проверить самую длинную строку между двумя строками, а затем проверить все остальные, но это очень медленный процесс, который требует управления множеством длинных строк в памяти, что делает мою программу довольно медленной.
Любая идея о том, как это можно ускорить для нескольких строк? Спасибо.
Важное редактирование Одна из переменных, которые мне даны, определяет количество строк, в которых должна быть самая длинная общая подстрока, поэтому мне можно дать 10 строк и найти LCS для них всех (K=10 ), или LCS из 4 из них, но мне не говорят, какие 4, я должен найти лучшие 4.