skrydg's blog

By skrydg, 10 years ago, In Russian

Условие :

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

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

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

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

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

  • Vote: I like it
  • +3
  • Vote: I do not like it