본문으로 바로가기

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

category Algorithm/String 2016. 11. 20. 02:31

해당 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


여기 갓 설명글이 있다.


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



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