Найти тему
9 подписчиков

Решал я задачу по нахождению полиномиальных хешей подстрок за константное время (это даже звучит жутко). Уперся в то, что вопреки всем возможным алгоритмическим и программным оптимизациям я так и не смог влезть в лимиты по времени. Между делом доказал, что в данной задаче не могу пересеть с long на uint.


Боже, как же потно :D
Решал я задачу по нахождению полиномиальных хешей подстрок за константное время (это даже звучит жутко).
Около минуты