LCP算法是指計算後綴數組中相鄰兩個後綴的最長公共前綴（Longest Common Prefix）長度的算法。在後綴數組的套用中，LCP信息是非常重要的。具體來說，LCP(i)被定義為後綴數組SA中第SA[i]個後綴和第SA[i-1]個後綴之間的最長公共前綴長度。
在計算LCP值時，可以利用一個性質：輸入文本T的第p個後綴和第p-1個後綴之間的LCP(p) >= LCP(p-1) - 1。這意味著，如果已知第p-1個後綴的LCP(p-1)，在計算第p個後綴的LCP(p)時，可以直接跳過第p個後綴的前LCP(p-1)-1個字元，然後在下一個字元位置開始與後綴數組中與p相鄰的前一個後綴（設它為文本T的第q個後綴，即q=SA[Rank[p]-2]）依次按照LCP的定義計算出LCP(p)的值。
根據這種算法，計算出的LCP數組的複雜度為O(n)。這意味著整個算法的時間複雜度是線性的，非常高效。