Я понял, что суффиксные деревья - это отличная и полезная структура для множества задач, связанных...

Ввод: строка S = AAGATATGATAGGAT. Вывод: Максимальные повторы, такие как GATA (как в позициях 3 и...

Это визуальный график дерева суффиксов для входного текста "Миссисипи".В этом примере я ищу...

Чтобы построить дерево суффиксов, в худшем случае, если все буквы строки разные, сложность будет...

Я реализую три-суффикс (это отличается от дерева суффиксов), в котором символы-суффиксы строк...

Две тесно связанные структуры данных - это дерево суффиксов и массив суффиксов.Из того, что я...

Я пытался найти самый длинный палиндром в строке. Решение по грубой силе занимает O (n ^ 3) времени

Я прочитал это: Поиск подстроки pat [1..m] в txt [1..n] может быть решен за время O (m) (после того...

Учитывая последовательность операций: а * б * а * Ь * а * а * б * а * Ь есть ли способ получить...

Кто-нибудь знает причину утверждения ниже? Или есть лучший сайт, чтобы задать этот тип вопроса?...

Есть ли хорошая реализация суффиксных деревьев в JavaScript?Что-то, что возьмет строку (и...

Я работаю над сценарием php, который должен найти самую длинную повторяемую подстроку.Я нашел эту...

Я реализовал дерево суффиксов, которое не сжимается. Я хотел знать, как решить проблему поиска...

За последние несколько дней я тщательно исследовал это, я прочитал так много вещей, что теперь я...

На прошлой неделе я проходил собеседование по стажировке, и мне был задан вопрос о поиске...

У меня есть две очень большие строки , и я пытаюсь выяснить их Longest Common Substring . Одним из...

Я пытаюсь построить дерево суффиксов в C ++ как часть задания по секвенированию генов void...

Я ищу короткий, простой суффиксный алгоритм построения / использования дерева в Java. Лучшее из...

Может кто-нибудь указать на учебники по теме "Деревья суффиксов токенов".

Я реализовал базовый поиск исследовательского проекта. Я пытаюсь сделать поиск более эффективным...