thseogh135   2년 전

50%입니다. 어떤 부분에서 실패하는지 잘 모르겠습니다

예제 1, 2, 3은 잘 됩니다.

ksi4495   2년 전

19 line에서 오버플로우가 발생합니다.

thseogh135   2년 전

line 19에서

hashing_number += (((s[i] - 'a' + 1) * pow_n) % M);

가 아니라

hashing_number = (hashing_number + (s[i] - 'a' + 1) * pow_n) % M;

로 했어야됐네요

값을 더한 다음에 Mod M을 했어야 했는데 생각을 잘 못했습니다.

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