Условие :

http://mirror.codeforces.com/gym/100285/attachments/download/2011/20132014-acmicpc-neerc-eastern-subregional-contest-en.pdf

Я умею решать за n * n / 32. Сначала, идем и ищем маленький массив как подстроку, потом битсетами берем xor и все хорошо.

После 25 попыток я понял что мне не загнать такую асимптотику ;)

На timus писали что-то про FFT, но как его туда впихнуть, не понятно.

Прошу помощи.