Complex sentence: The LCP array is also an essential part of compressed suffix trees which provide full suffix tree functionality like suffix links and lowest common ancestors and can be used together with the suffix array to compute the Lempel-Ziv LZ77 factorization in O (n) time.
Split into simpler sentences: The LCP array is also an essential part of compressed suffix trees which provide full suffix tree functionality like suffix links and lowest common ancestors. Furthermore it can be used together with the suffix array to compute the Lempel-Ziv LZ77 factorization in O (n) time.