Я реализовал проблему Longest Common Substring, используя деревья суффиксов, с условием, что он возвращает все общие подстроки длиннее% N%. Но я столкнулся с проблемой, что каждый суффикс общей подстроки также является общей подстрокой. Например, если string1 = "equal" и string2 = "equal" и я хочу получить все общие подстроки, вывод будет выглядеть как
equal
qual
ual
al
l
Я могу это исправить с помощью проверки после вычисления общих подстрок, но я хочу знать, есть ли способы удалить это при создании дерева суффиксов. Дерево реализовано с наивным алгоритмом, поэтому нет суффиксных ссылок