Template Function ADS::lcpArray(E&, const S&, const std::vector<std::size_t>&)

Function Documentation

template<Executor E, class S>
std::vector<std::size_t> ADS::lcpArray(E &ex, const S &T, const std::vector<std::size_t> &SA)

the LCP array of T and its suffix array SA on the threads of ex, n - 1 entries (none if n < 2)

Pre:

SA is a suffix array of T (an audit)