Function ADS::suffixArraySais(const Symbols&, std::size_t)

• Defined in File SuffixArray.h

Function Documentation

inline std::vector<std::size_t> ADS::suffixArraySais(const Symbols &T, std::size_t K)

the suffix array by the induced sorting of Nong, Zhang and Chan

Pre:

every symbol of T is less than K

Post:

a suffix array of T (an audit)