Вот очень простой способ построить массив суффиксов из строки в python: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" suffix_array.sort(cmp=sort_offsets) print suffix_array [6, 10, 4, 8, 3, 7, 11,...

Я читаю алгоритм сортировки блоков из статьи Берроуза и Уилера. Это шаг алгоритма: Предположим, что S = абракадабра Инициализируйте массив W из N слов W[0, ..., N - 1], чтобы W[i] содержал символы S'[i, ..., i + k - 1], расположенные так, что...

#include<iostream> #include<string.h> #include<utility> #include<algorithm> using namespace std; struct xx { string x; short int d; int lcp; }; bool compare(const xx a,const xx b) { return a.x<b.x; } int...

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

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

Мне было интересно, есть ли реализованный способ получить все вхождения заданной подстроки и массива суффиксов. Я тестировал функцию, которую нашел здесь: https://hg.python.org/cpython/file/2.7/Lib/bisect.py с некоторыми изменениями. То, что я...

Я читаю о (очевидно) хорошо известной проблеме самой длинной общей подстроки в серии строк и следил за этими двумя видео, в которых рассказывается о том, как решить проблему с использованием массивов суффиксов: (обратите внимание, что этот вопрос не...