아래 소스코드는 접미사 배열을 구하는 함수. 어떤 문자열의 모든 접미사를 사전순으로 정렬해둔것. 출처 : http://blog.myungwoo.kr/57 사진 뜻. 0번째 접미사 배열은 아래 문자열 banana의 5번째부터 끝까지다. == a 1번째 접미사 배열은 아래 문자열 banana의 3번째부터 끝까지다. == ana 2 : anana, 3 : banana, 4 : na, 5 : nana *같은 문자로 시작하는 접미사 배열은 인접해 있음. a로 시작하는 접미사배열은 0,1,2의 경우. b로 시작하는 접미사배열은 3, n은 4,5에 있다. LCP 란 i번째 접미사와 i-1번째 접미사의 '가장 긴 공통 접두사의 길이'라고 한다. ex) i번째 접미사 : a, i+1번째 접미사 : ana라고 하면 lcp..