Ну не стоит говорить о «последней игре с полной информацией». Например, есть сомнения, что компьютеры могут хорошо играть в шведские шахматы (bughouse). По крайней мере, о таких программах пока ничего не слышно.

По личному опыту игры в сопротивление: баланс стал намного лучше, когда шпионы стали незнакомы друг с другом. И играть интереснее.

Вы так и не прислали футболки за топ-200 во втором раунде :|

Такая же ситуация. У меня в первом тесте 5800, во втором 9600.

Да, это правда. Той статьи на codeforces еще не было, когда я публиковал пост. Я постараюсь обновить статью, как время будет.

Вы можете значительно усилить свой комплекс неполноценности, посмотрев на решение Егора, принесшее ему победу. Всего 17 строк.

Ох. Вчера читал этот пост, но т.к. увидел, что все заработало, пошел сегодня в магазин с картой Сбербанка. Тетенька-кассир очень расстроилась, увидев мою карту: платежи-то, оказывается, не доходят: соединение с Сбербанком не работает. Наверное, это последствия описываемого инцидента. Пришлось бегать в банкомат — очередь ждала меня минут 5 (Самара).

Да, вы правы. Надо впредь стараться думать, что пишу, и не делать это одновременно с просмотром футбола

Дело в том, что порядок любого нечетного элемента в Z_2⁶⁴ является степенью двойки. Этот код последовательно перебирает все такие возможности.

А вообще можно и возвести в степень 2⁶⁴-2, как мы все привыкли

Действительно, там можно все на ходу пересчитывать, и степени, и хеш. И будет без дополнительного массива. Я об этом никогда не задумывался и писал, как мне проще.

Не думаю, что авторы конкурса имели в виду алгоритмы хеширования, сравнение-то быстрое, но самих подстрок слишком много — можно не успеть

Нет, массив для хешей строки s (в которой ищем) нужен; соответствующий кусок кода написан выше.