博客

传送门

解析：

其实我们直接处理出每个数向后倍增能够到哪个数，以及它倍增



h

a

s

h

hash






h


a


s


h





出来的值是多少就行了。

然后直接倍增处理出每个位置迭代



n

n






n





次的01串的



h

a

s

h

hash






h


a


s


h





值就行了，把目标串也



h

a

s

h

hash






h


a


s


h





一下。

代码见这道题的讨论区