lcp array construction algorithms can be divided into two different categories: algorithms that compute the lcp array as a byproduct to the suffix array and algorithms that use an already constructed suffix array in order to compute the lcp values.