jwpyo0803   1년 전

O(N^2)에 풀었는데 정해의 시간복잡도가 무엇인지 궁금해 여쭤봅니다.

not_strober   1년 전

난이도와 입력을 고려하면 O(N^2)이 정해로 보입니다. 접미사 배열을 만들어서 O(N log N)으로 풀 수 있습니다.

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