摘要：hdu4300 Clairewd’s message 传送门 ###题意 给出两行字符串，第一行有$26$个字符，是$26$个小写英文字母的密码表。第二行长度为$n(n\leq 100000)$是密文和明文的连接，前面部分是密文，已经完整显示，后面部分是明文，可能显示不完整。计算第二个字符串如果补充 阅读全文

摘要：字符串哈希用来解决字符串匹配问题。设文本串的长度为$n$，模式串的长度为$m$，通过滚动哈希优化可以在$O(n+m)$的时间复杂度内完成匹配 选取两个互素常数$b$和$m$，$b$可以选择$131,13331$等，可以降低哈希冲突的概率，$m$通常选择$2^{64}$，通过自然溢出省去取模运算 哈希 阅读全文