Template Function ADS::lcpArrayPhi(std::string_view, const std::vector<I>&)

• Defined in File SuffixSorting.h

Function Documentation

template<class I>
std::vector<I> ADS::lcpArrayPhi(std::string_view T, const std::vector<I> &SA)

the LCP array by the permuted LCP array, 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)