摘要：
问文本串在模式串中出现了几次 双哈希，预处理出$b$的$i$次方，哈希转化公式：$sum_i$=($sum_{i-1}$*$b^{len}$+$s_i$+1)%$mod$ 1 #include <algorithm> 2 #include <cstdio> 3 #include <iostream> 阅读全文
摘要：
*前置知识补充（一）巴什博奕（Bash Game）： 只有一堆石子，这一堆里有$n$个石子，两个人轮流从这堆物品中取物，规定每次最少取一个，最多取$m$个，取走最后一个石子的人获胜。 显然，如果$n$=$m$+1，那么由于一次最多只能取$m$个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物 阅读全文