Aspects


vs


Home Page
About Us
Feedback

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

Example

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-4.0