2809번 - 아스키 거리
실제 대회에서는 메모리 제한이 512MB 였고,
intended solution에 suffix array와 aho-corasick이 있습니다.
그런데 아호 코라식으로 풀기에는 큰 인풋에선 노드 자체가 4백만개 정도 잡히는데
128MB로는 메모리가 매우 부족합니다.
메모리 제한을 수정해 주셨으면 합니다.
싫어요
인성의 상태가..
싫습니다
......
댓글을 작성하려면 로그인해야 합니다.
zych1751 6년 전 1
실제 대회에서는 메모리 제한이 512MB 였고,
intended solution에 suffix array와 aho-corasick이 있습니다.
그런데 아호 코라식으로 풀기에는 큰 인풋에선 노드 자체가 4백만개 정도 잡히는데
128MB로는 메모리가 매우 부족합니다.
메모리 제한을 수정해 주셨으면 합니다.