the lcp array is also an essential part of compressed suffix trees which provide full suffix tree functionality like suffix links and lowest common ancestor queries. furthermore, it can be used together with the suffix array to compute the lempel-ziv lz77 factorization in formula_25 time.