34051번 - 필사의 문자열
O(N^2)에 풀었는데 정해의 시간복잡도가 무엇인지 궁금해 여쭤봅니다.
난이도와 입력을 고려하면 O(N^2)이 정해로 보입니다. 접미사 배열을 만들어서 O(N log N)으로 풀 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
jwpyo0803 1년 전
O(N^2)에 풀었는데 정해의 시간복잡도가 무엇인지 궁금해 여쭤봅니다.