Function ADS::lcpArray(const Symbols&, const std::vector<std::size_t>&)

• Defined in File SuffixArray.h

Function Documentation

inline std::vector<std::size_t> ADS::lcpArray(const Symbols &T, const std::vector<std::size_t> &SA)

the LCP array of Kasai et al., n - 1 entries (none if n < 2)

Pre:

SA is a suffix array of T (an audit)

Post:

LCP[ r ] is the lcp of the suffixes SA[ r ] and SA[ r + 1 ] (an audit)