English LCP array Cited by user Schlag.sebastian on 29 Aug 2012 In computer science, the longest common prefix array (LCP array) is an auxiliary data structure to the suffix array.