shjgkwo   8년 전

ukkonen 말고 n log^2 n 말고

n log n 에 구하는 방법 없을까요 ㅠㅠㅠㅠ

삽질 하다가 정작 잘못된 곳은 suffix array를 n log^2 n 에 구하는 부분에서 시간초과가 나네요 ㅠㅠㅠ

다른 부분은 N, N log N 다 했는데 suffix array 부분만 그러네요.. ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.