Suffix arrays serve as a fundamental tool in string processing by indexing all suffixes of a text in lexicographical order, thereby facilitating fast pattern searches, text retrieval, and genome ...
The libsais library provides fast (see Benchmarks below) linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, ...