Aspects


vs


Suffix-array

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)

Suffix-tree

A suffix tree is a data structure that stores all suffixes of a string

Others

Quality Example
Faster

"I am interested in this because the factor oracle is easy to construct with 30 lines of c++ suffix-array needs about 60 and suffix-tree needs 150 and it runs faster than suffix-array and suffix-tree"

from question "Find longest common substring of multiple strings using factor oracle enhanced with LRS array"

Back to Home
Data comes from Stack Exchange with CC-BY-SA-3.0