摘要：
前言 A：这么简单的东西，怎么现在才学？？ B：别提了，还不是因为菜o(╥﹏╥)o A：那打算讲些什么东西 B：$BKDRHash$、$Rabin karp$以及简单应用 简洁 所谓字符串哈希：其实就是把字符串映射成数值储存下来分别直接比较 $BKDRHash$：程序便于记忆和使用，冲突概率较低，在 阅读全文
摘要：
题目 "洛谷" "BZOJ" 做法 朴素做法： 设数组$dp[i][j]$为前$i$位后缀$j$位恰好(避免特判)对应禁止字符前缀$j$位 $dp[i][j]=\sum\limits_{c=0}^m k[c] dp[i 1][c]$，由于是恰好对应，系数$k$靠$KMP$随便搞搞就出来了 和 "数位 阅读全文