Good
@august14 https://www.acmicpc.net/problem/3033 이 문제도 해싱으로 시도해봤는데... 해싱값을 튜플로 구해서 시간 안에 겨우 맞췄네요ㅠㅠ 해싱하는 법 공유해주세요!
그리고 저런식으로 해시를 하면 안됩니다. long long으로 하면 mod 2^64랑 같은데 4진법으로 하면 안되고 2^64와 서로소인 수의 진법으로 해야 최소한의 안전을 보장 할 수 있습니다 저는 257진법에 그냥 아스키코드를 사용했습니다.
1
100 100
GAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
를 넣으면 0이 나와야 할텐데 collision이 발생해서 1이 나와요 데이터가 약했군요
댓글을 작성하려면 로그인해야 합니다.
skeksk91 9년 전
아 이렇게 하는거구나라고 느끼고 딱 떨어지는 설명
개인적으로 정말 도움이 많이 됬습니다. ㅋㅋ