suffix array1 접미사 배열(Suffix array) 개념과 예제 1. 접미사 배열 1-1. 개념 1-2. 예제 2. LCP 2-1. 개념 2-2. 예제 3. 그래서 이걸 어디다 써먹을 수 있는데? 1. 접미사 배열 1-1. 개념 접미사 어떤 낱말 뒤에 붙어 다른 낱말을 이루는 말을 뜻한다. ex) 임금님, 사장님, 의느님 -> '-님'이 접미사 접미사 배열(Suffix Array) 어떤 문자열의 모든 접미사를 사전 순으로 나열한 배열 LCP와 주로 같이 쓰인다. 2-2. 예제 mommy라는 문자열로 예시를 들어보자 우선 접미사의 종류를 만든다. -y -my -mmy 이런 식으로! 접미사가 들어있는 배열을 사전순으로 나열한 것을 '접미사 배열'이라고 부른다. 우측 표는 접미사 배열이 완성된 모습이다. 접미사는 보기 편하게 우측 정렬로 접미사 배열은 비교가 쉽게 좌측 정.. 2021. 9. 2. 이전 1 다음
