글 읽기 - 9249번 문제 힌트 부탁드려요

h0ngjun7 9년 전 0

KMP를 써서 O(N^2 log N)까지 생각이 나는데 힌트를 얻을 수 있을까요?

도움 부탁드립니다.

h0ngjun7 9년 전 0

구글링해서 어떻게 어떻게 짜서 제출해보니까 정말 빠르네요... ㄷㄷ.. 그런데 kmp를 처음 배울 때 같은 기분처럼 그냥 과정을 보고 배껴 적어서 왜 이런 시간복잡도를 가지는지는 아직 잘 모르겠네요ㅠㅠ

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