BOJ
3/6 boj
공부정리
2017. 3. 7. 19:16
1701 Cubeditor
11479 서로 다른 부분 문자열의 개수 2
1701
그냥 O(N^2logN)으로 suffix array,lcp를 구하면 된다.
11479
suffix의 suffix는 suffix라는 성질을 이용하여 suffix array를 2^n번째 문자에 대해 그룹을 구한다. O(N(logN)^2)