6143번 - 문자열 생성 2
6137번보다 제한이 커서 O(N)으로 풀어야 하는 줄 알았습니다.
그리고 골드가 찍혀 있어서 접미사 배열 풀이는 생각도 하지 않았습니다.
에디토리얼 보니까 O(N^2) 그리디 풀이와 O(N log N) 접미사 배열 풀이가 정해네요.
댓글을 작성하려면 로그인해야 합니다.
hijkl2e 3년 전 1
6137번보다 제한이 커서 O(N)으로 풀어야 하는 줄 알았습니다.
그리고 골드가 찍혀 있어서 접미사 배열 풀이는 생각도 하지 않았습니다.
에디토리얼 보니까 O(N^2) 그리디 풀이와 O(N log N) 접미사 배열 풀이가 정해네요.