Template Function ADS::plcpArray

• Defined in File SuffixSorting.h

Function Documentation

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

the permuted LCP array: PLCP[ i ] is the lcp of the suffix i and the one before it in SA (0 for the first)

Pre:

SA is a suffix array of T (an audit)