jcgod413   9년 전

안녕하세요. 얼마전에 가입해서 열심히 공부하고 있는 뉴비입니다ㅎㅎ

다름이 아니라, 제가 생각한 로직으로는 시간초과가 나와서 그런데, 이럴 때는 어떻게 나아가야하나요?

물론 시간복잡도가 더 낮은 로직을 구현하면 되지만, 잘 모르겠네요..

힌트나 다른 코드를 참고할 수 도 없게 되어있어서 이렇게 문의를 남기게 되었습니다.

hahaha   9년 전

이 문제의 정해는 아호코라식 알고리즘을 사용하는 거구요,

해시로도 풀 수 있답니다.

hongjun7님이 위키(http://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-_hashing)에 상세한 풀이법을 올리셨답니다 :)

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