У меня есть две очень большие строки , и я пытаюсь выяснить их Самая длинная общая подстрока . Одним из способов является использование суффиксных деревьев (предполагается, что они имеют очень хорошую сложность, хотя и сложную реализацию), а...

Я ищу библиотеку дерева суффиксов (которая имеет линейное построение времени), и все, что я нашел, это PATL, но у PATL нет документации, и я не могу понять ни один из примеров. Итак, существует ли библиотека дерева суффиксов для С++ с достойной...

Я гуглил о довольно известной проблеме, а именно: the longest palindromic substring Я нашел ссылки, которые рекомендуют суффиксные попытки как хорошее решение проблемы. Пример SO и Алгоритмы Подход (насколько я понимаю), например для строки S...

Я просмотрел вопросы this , но я до сих пор не вижу разницы между Suffix tree и Trie . Оба имеют все подстроки заданной строки, так чем же они отличаются друг от друга?

Недавно я узнаю, как использовать дерево для решения самой длинной общей проблемы подстроки. Узнав из Вики и других онлайн-ресурсов, я обнаружил, что мы должны использовать дерево суффиксов, чтобы найти самую длинную общую подстроку. Как сказано в...

Вам дается строка, которая определяет частоту всех отсортированных подстрок (в порядке убывания) в соответствии с их частотой. Например: ababa {"a", "b", "a", "b", "a", "ab", "ba", "ab", "ba", "aba", "bab", "aba" "," абаб "," баба "," абаба "}....

Я работаю с суффиксными деревьями. Насколько я могу судить, у меня правильно работает алгоритм Укконена для построения обобщенного дерева суффиксов из произвольного числа строк. Сейчас я пытаюсь реализовать метод find_longest_common_substring() ,...