Дистанционная подготовка: ошибка в решении
Re: ошибка в решении
от Григорий Резников - Вторник 5 Август 2014, 21:13
  Если используете хеши с переполнениями(без модуля) то прочтите это http://codeforces.ru/blog/entry/4898
Тут как раз об этой задаче говорится.

Ну или баг в коде, но тогда надо код смотреть