hash = hash * 971 + c[i];

とかの間違いだよな。