suffix-array

0зной

3ответ

Я пытаюсь подсчитать количество подобных префиксных строк для строки в Ruby. например; ввод «ababaa» должен выводить 11; ababaa = 6 babaa = 0 abaa = 3 baa = 0 aa = 1 a = 1 у мен

2зной

2ответ

Как изменить массив суффикса для поиска нескольких строк?

Я недавно обновлял свои знания об алгоритмах и читал на массивах суффиксов. Каждый прочитанный текст определил их как массив суффиксов над одной строкой поиска, но некоторые статьи упоминали о его «тр

1зной

1ответ

Какой из двух алгоритмов для определения массива суффиксов быстрее и почему?

Я новичок в сложности алгоритма и поэтому не могу понять сложности следующих двух алгоритмов. Оба обнаруживают массив суффиксов для данной строки. Первая создана мной одна и вторая, которую я нашел в

1зной

1ответ

Генерировать массив [0-k] для количества отдельных подстрок, которые от 0 до k повторяются с использованием Suffix Array + LCP

Я ищу в Интернете: я нашел много решений k-повторных подстрок usinf Suffix дерево, но не используя массив суффикса. данной строки: abaababb Максимальное число повторных подстроки, к = длина строки = 6

0зной

1ответ

Как реализовать массив суффикса в c

Однако его легко получить реализацию с использованием C++, поскольку в файле заголовка алгоритма есть встроенная функция Sort(). Я прошел через как наивный метод, так и O (nlogn) методы формирования м

0зной

2ответ

Как построить суффикс Trie для всех подстрок строки?

Я хочу построить пространственный эффективный суффикс trie для всех подстрок строки; Предположим, что длина строки равна 5000, тогда число подстрок будет около 25 * 10^6 и для каждого узла im, храняще

1зной

1ответ

Эффект Все подсчеты подстроки в отсортированном порядке

Вам предоставляется строка, которая определяет частоту всей сортировки подстроки (порядок уменьшения) в соответствии с этой частотой. Например: ababa {"a", "b", "a", "b", "a", "ab", "ba", "ab", "ba",

0зной

2ответ

Выполнение LCP из массива суффикса

Я узнаю о массивах Суффикса и успешно изучил, как сделать массив Суффикса в O (nlognlogn) раз Из этого Tutorial. Теперь мне интересно Как я могу создать массив LCP из моего массива суффикса в O (nlogn