then the lcp array formula_10 is an integer array of size formula_11 such that formula_12 is undefined and formula_13 for every formula_14 stores the length of longest common prefix of the lexicographically formula_8'th smallest suffix and its predecessor in the suffix array.