11656 접미사 배열

13013 접미사 배열2

13264 접미사 배열 2

11478 서로 다른 부분 문자열의 개수


suffix array, LCP 개념

N^2logN으로 가능.

저작자표시

'BOJ' 카테고리의 다른 글

3/10 boj  (0) 2017.03.11
3/9 boj  (0) 2017.03.10
3/8 boj  (0) 2017.03.10
3/7 boj  (0) 2017.03.08
3/6 boj  (0) 2017.03.07

+ Recent posts

티스토리툴바