1. 程式人生 > >2018.10.14【NOIP提高練習】01串(倍增)(字串雜湊)

2018.10.14【NOIP提高練習】01串(倍增)(字串雜湊)

傳送門

解析:

其實我們直接處理出每個數向後倍增能夠到哪個數,以及它倍增hashhash出來的值是多少就行了。

然後直接倍增處理出每個位置迭代nn次的01串的hashhash值就行了,把目標串也hashhash一下。

程式碼見這道題的討論區