lcp_array

// (1)
template <class T>
std::vector<int> lcp_array(const std::vector<T> &s, const std::vector<int> &sa);

// (2)
std::vector<int> lcp_array(const std::string &s, const std::vector<int> &sa);