Top "Suffix-array" questions

A suffix array is a data structure that represents the lexicographically sorted list of all suffixes of a string (in the computer-science, not the linguistics, sense of the word suffix).

Finding the longest repeated substring

What would be the best approach (performance-wise) in solving this problem? I was recommended to use suffix trees. Is this …

algorithm pattern-recognition suffix-tree suffix-array
Suffix Array Algorithm

After quite a bit of reading, I have figured out what a suffix array and LCP array represents. Suffix array: …

c++ algorithm data-structures suffix-array
Constructing a Good Suffix Table - Understanding an example

I'm really trying to understand an example on how to construct a good suffix table for a given pattern. The …

suffix-array boyer-moore
strcmp for python or how to sort substrings efficiently (without copy) when building a suffix array

Here's a very simple way to build an suffix array from a string in python: def sort_offsets(a, b): …

python string sorting suffix-array
What's the current state-of-the-art suffix array construction algorithm?

I'm looking for a fast suffix-array construction algorithm. I'm more interested in ease of implementation and raw speed than asymptotic …

suffix-array
What is considered the best Java Suffix Tree implementation?

I need a suffix tree Java Implementation. After some googling I concluded that the libdivsufsort C implementation is the best …

java data-structures tree suffix-tree suffix-array
Efficient String/Pattern Matching in C++ (suffixarray, trie, suffixtree?)

I'm looking for an efficient data structure to do String/Pattern Matching on an really huge set of strings. I've …

c++ pattern-matching trie suffix-tree suffix-array