LCP

최장 공통 접두사(Longest Common Prefix)의 줄임말이다. 두 문자열을 앞에서부터 한 글자씩 비교했을 때 똑같은 글자가 이어지는 구간의 길이를 뜻한다. 예를 들어 「apple」과 「apply」는 앞의 app까지 같아서 LCP가 3이다. 접미사 배열과 함께 쓰면 정렬된 접미사들 사이의 공통 부분을 미리 알 수 있어서 부분 문자열 검색을 빠르게 할 수 있다.