the lcp array was introduced in 1993, by udi manber and gene myers alongside the suffix array in order to improve the running time of their string search algorithm. gene myers later became the vice president of informatics research at celera genomics, and udi manber the vice president of engineering at google.