[알고리즘] Suffix Array, LCP Array - 접미사 배열, LCP 배열 (소스 코드)

* 이제 Suffix Array를 만드는 알고리즘이 어떻게 돌아가는 지 알아보자 *구현 방법i) algorithm 헤더에 있는 sort이용ii) counting sort, radix sort같은 O(n) 정렬을 이용 * Pair형 자료를 Counting Sort하는 법을 모른다면 아래 링크 참고https://blog.naver.com/jqkt15/222031601969* Radix Sort를 queue(bucket)을 사용하지 않고 구현하는 법을 모른다면 아래 링크 참고https://blog.naver.com/jqkt15/222034026733(queue를 사용한 Radix sort로 Suffix array를 구현하면 시간초과가 뜹니다.)* 기본 sort를 이용한 코드 *https://www.acmicpc.net/problem/10413* Counting Sort를 이용한 코드 *h..........

원문링크 : [알고리즘] Suffix Array, LCP Array - 접미사 배열, LCP 배열 (소스 코드)