Я внедряю алгоритмы в http://portal.acm.org/citation.cfm?id=1813708 , которые используют массивы суффиксов для поиска самых длинных общих подстрок. Алгоритмы включают в себя создание массива суффиксов для строки, который представляет собой...

Предположим, я создал массив суффиксов, то есть массив целых чисел, задающий начальные позиции всех суффиксов строки в лексикографическом порядке. Пример: для строки str=abcabbca , массив суффиксов: suffixArray[] = [7 3 0 4 5 1 6 2]...

Мне нужна реализация суффиксного дерева Java. После некоторого поиска в Google я пришел к выводу, что реализация libdivsufsort на C является лучшей из существующих. Существует ли реализация Java такого же (или почти такого же качества)...

Только что проверил http://en.wikipedia.org/wiki/Suffix_array о массиве суффиксов. и он говорит, что для этого требуется O (n длинных) пробелов, а размер алфавита - сигма. Требуемое пространство будет бит O (сигма блога)? Не могу получить...

Я читаю книгу «Соревновательное программирование 3» Стивена Халима и Феликса Халима. Я читаю главу о строках. Я пытаюсь понять алгоритм построения массива суффиксов. Я не понимаю часть сортировки по основанию. (Хотя я понимаю, как работает...