传送门
解析:
其实我们直接处理出每个数向后倍增能够到哪个数,以及它倍增 h a s h hash hash出来的值是多少就行了。
然后直接倍增处理出每个位置迭代 n n n次的01串的 h a s h hash hash值就行了,把目标串也 h a s h hash hash一下。
代码见这道题的讨论区
其实我们直接处理出每个数向后倍增能够到哪个数,以及它倍增 h a s h hash hash出来的值是多少就行了。
然后直接倍增处理出每个位置迭代 n n n次的01串的 h a s h hash hash值就行了,把目标串也 h a s h hash hash一下。
代码见这道题的讨论区