Suffix Array (접미사 배열)
코드
정리
- 접미사들을 모아 정렬된 배열로 만들어 놓은 것 - 일반적인 방법 O(N^2logN)
- O(N), O(NlogN) 방법이 존재한다. O(N)은 너무 복잡하고, O(NlogN) 방법을 소개함
- SA
관련 문제
- 11565 : 접미사 배열
- 9248 : Suffix Array
- 3033 : 가장 긴 문자열
- 9249 : 최장 공통 부분 문자열 ★
- 11479 : 서로 다른 부분 문자열의 개수 2
- 10413 : 반복되는 부분 문자열 ★
- 3789 : Hidden Password ★