문자열 처리 알고리즘 - Suffix Array

해당 posting은 다시 작성되었습니다.

새글 보러 가기: http://plzrun.tistory.com/entry/Suffix-Array-ONlogNlgN과-ONlogN-구현-및-설명

Suffix Array (접미사 배열)

만약 suffix array에서 1,2,4,8 이런식으로 건너뛰면서 소팅하는 것 자체가 이해가 안됐다면,

https://algospot.com/forum/read/2779/#c12715

여기 갓 설명글이 있다.

이 글 읽으면 무조건 이해가 될 것이다.

나도 여기서 막혔었고, 종만북 보면 이 문자열 파트 부분 설명이 상당히 좋지 않기 때문에 대부분 여기서 헤맨다.