hijkl2e   3년 전

6137번보다 제한이 커서 O(N)으로 풀어야 하는 줄 알았습니다.

그리고 골드가 찍혀 있어서 접미사 배열 풀이는 생각도 하지 않았습니다.

에디토리얼 보니까 O(N^2) 그리디 풀이와 O(N log N) 접미사 배열 풀이가 정해네요.

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