笔记
MisluNotFound
作者为了不让网页显示“这个作者很懒,什么都没留下…”这句话于是留下了这句话。
展开
-
字符串哈希
假设区间为l到r,要求得这块区间的哈希值的话,首先要将h[l-1]右移r-l+1位,这样做的目的是将位数少的1~l区间与位数多的1~r区间对齐,然后就可以直接相减。所以循环中求h[i]的过程就是将h[i-1]左移一位然后加上这一位的字符串值。高位abcde低位。将字符串看成p进制的数,p取131或1331。进制P^4P^3P^2P^11。将字符串每一个前缀的哈希值记录下来。整个字符串是p进制的数,每一位字符。...原创 2022-07-21 11:33:27 · 241 阅读 · 2 评论 -
线段树模板
root为节点编号当前节点的两倍root原创 2022-07-14 21:20:41 · 100 阅读 · 0 评论 -
字典树 最大异或对
最大异或对原创 2022-07-06 21:24:00 · 59 阅读 · 0 评论