https://leetcode.com/problems/last-substring-in-lexicographical-order/
- 이번 문제는 아예 못품. 요상한 가정을 세워두고 풀다가 오히려 Timeout이 남
- TestCase 자체도 문제가 있는데, TC가 불성실해서 대충 $O(N^{2})$로 짜도 AC가 뜸 ㅁㅊ.. 심지어 이거 Contest 문제였음
- 여튼 이 기회에 정해인 Suffix Array 공부하려는데. $O(N^{2}\log{N})$ 컨셉까지는 이해가 감
- 근데 $O(N\log{N})$ 풀이는 도통 모르겠음. 일단 참고자료는 박제
- https://blog.myungwoo.kr/57
- 컨셉 자체가 Radix Sort랑 비슷해보임