摘要：[JZOJ5897]密匙 哈希骚操作 题目链接 太懒了自行Google 前置技能 二分/倍增求LCP e.g "TJOI2017DNA" 分析 这题看了样例解释才知道什么意思 本以为自己~~身为mo法师~~蛤希已经掌握的差不多,做了这道题才发现我还是Too Young Too Simple 考虑字符 阅读全文

摘要：版权原因不公布题目信息 A 分析 虽然前一天搞到比较晚，考场上还是比较快的想到了正解，可惜姿势水平低被卡到了64(进入高中不知道考过多少次64了...) 这题有个比较明显且$naive$的做法是用Hash记录树上的信息，我们给树上每个点赋予一个随机的权值，然后通过子树和和子树大小两个信息哈希，然后我 阅读全文

摘要：题目链接： https://www.luogu.org/problemnew/show/P3763 思路： 首先我们要用到Rabin Karp哈希，其实就是这个: 若$w_{str}$=($a_0$ $p^{n 1}$+$a_1$ $p^{n 2}$+...+$a_{n 1}$ $p^0$) 所以 阅读全文

摘要：在数学一本通上看过这两人名字，现在又出现了... 思想： 用一个整数表示一个字符串 $w_{str}$=($a_0$ $p^{n 1}$+$a_1$ $p^{n 2}$+...+$a_{n 1}$ $p^0$) ($MOD$ $q$) 注意： 字符转换成$a_n$时最好不要转为0，例如遇到"a"," 阅读全文