suffix-array

0зной

1ответ

Мой код вычисляет начальную позицию Intervall правильно, но не конечное положение: int left; int bot = 0; int top = textLength; while(bot != top) { int mid = (bot+top)/2;

2зной

2ответ

Построение таблицы хорошего суффикса. Понимание примера

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

0зной

1ответ

Поиск суффиксов с использованием суффиксного массива

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

1зной

3ответ

Python Определение суффикса в наборе строк

Выполнение упражнения на CheckIO и мне интересно, почему это не сработает. Учитывая набор строк, я пытаюсь вернуть True, если какая-либо из строк является суффиксом любой другой строки в наборе. В про

4зной

4ответ

Суффикс-массив, начинающийся с scala

Сегодня я пытаюсь создать массивы суффикса, используя scala. Я смог сделать это с массивными строками кода, но потом я слышал, что его можно создать, используя только несколько строк, используя zippin

1зной

1ответ

Понимание алгоритма для сопоставления шаблонов с использованием массива LCP

Предисловие: Мой вопрос в основном является алгоритмическим вопросом, поэтому, даже если вы не знакомы с суффиксами и массивами LCP, вы, вероятно, можете мне помочь. В статье this описано, как эффекти