3/6 boj

1701 Cubeditor

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

1701

그냥 O(N^2logN)으로 suffix array,lcp를 구하면 된다.

11479

suffix의 suffix는 suffix라는 성질을 이용하여 suffix array를 2^n번째 문자에 대해 그룹을 구한다. O(N(logN)^2)