9250번 - 문자열 집합 판별
Q개의 문자열 각각에 대해 N개의 문자열 전체를 파이썬의 in으로 찾는 풀이가 통과됩니다. https://www.acmicpc.net/source...
아호-코라식을 제대로 구현했다면 C++ 기준 0.5초, PyPy3 기준으로 2초 이상 걸리지 않을 거라고 생각합니다.
이게 되네요;
https://www.acmicpc.net/source...
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 3년 전 1
Q개의 문자열 각각에 대해 N개의 문자열 전체를 파이썬의 in으로 찾는 풀이가 통과됩니다. https://www.acmicpc.net/source...
아호-코라식을 제대로 구현했다면 C++ 기준 0.5초, PyPy3 기준으로 2초 이상 걸리지 않을 거라고 생각합니다.