suffix-array

1зной

1ответ

Я пытаюсь сортировать суффиксы строки с помощью qsort(), но не получая отсортированный список. Что мне делать? Вот что я сделал: char str[MAXN]="banana", *a[MAXN]; for(i=0;i<strlen(str);i++) a[

1зной

1ответ

Почему DC3 не может использоваться как DC2 в массиве суффиксов?

Я читаю статью о DC3 для построения массива суффикса. Мне интересно, почему DC3 нельзя использовать как DC2, чтобы вычисления были быстрее?

3зной

1ответ

массива суффиксов с помощью Manber Майерс алгоритм

Я пытался идти через теорию в статье http://webglimpse.net/pubs/suffix.pdf Но я бы потерял, когда они говорят Пусть Ai будет первой суф фи х в первом ведре (т.е. Pos [0] = i), и рассмотрим Ai-h (если

0зной

3ответ

Как отсортировать массив суффикса?

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

1зной

1ответ

Суффикс-массив DC3-алгоритм

Я перехожу к алгоритму DC3, алгоритму линейного времени для построения массивов суффиксов. Я не могу понять технику в документе, которая может быть found here. Я не могу понять, как делается переимено

1зной

1ответ

Ошибка реализации массива суффикса

Я продолжаю получать ошибки компилятора с реализацией массива суффиксов на Arrays.sort. я получаю следующие ошибки: а не может быть разрешены к переменной Синтаксис ошибки на маркер «». Ожидается Синт