9249번 - 최장 공통 부분 문자열
KMP를 써서 O(N^2 log N)까지 생각이 나는데 힌트를 얻을 수 있을까요?
도움 부탁드립니다.
구글링해서 어떻게 어떻게 짜서 제출해보니까 정말 빠르네요... ㄷㄷ.. 그런데 kmp를 처음 배울 때 같은 기분처럼 그냥 과정을 보고 배껴 적어서 왜 이런 시간복잡도를 가지는지는 아직 잘 모르겠네요ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
h0ngjun7 9년 전
KMP를 써서 O(N^2 log N)까지 생각이 나는데 힌트를 얻을 수 있을까요?
도움 부탁드립니다.