随笔分类 - --字符串--哈希Hash

[JZOJ5897]密匙--哈希骚操作

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

posted @ 2018-10-18 07:51 Rye_Catcher 阅读(190) 评论(1) 推荐(0) 编辑

ZROI2018暑期集训B班训练赛#1解题报告

摘要：版权原因不公布题目信息 A 分析虽然前一天搞到比较晚，考场上还是比较快的想到了正解，可惜姿势水平低被卡到了64(进入高中不知道考过多少次64了...) 这题有个比较明显且

n a i v e

$naive$ 的做法是用Hash记录树上的信息，我们给树上每个点赋予一个随机的权值，然后通过子树和和子树大小两个信息哈希，然后我阅读全文

posted @ 2018-07-30 22:47 Rye_Catcher 阅读(325) 评论(3) 推荐(0) 编辑

luogu题解 P3763 【[TJOI2017]DNA】

摘要：题目链接： https://www.luogu.org/problemnew/show/P3763 思路：首先我们要用到Rabin Karp哈希，其实就是这个: 若

w_{s t r}

$w_{str}$ =(

a_{0}

$a_0$

p^{n 1}

$p^{n 1}$ +

a_{1}

$a_1$

p^{n 2}

$p^{n 2}$ +...+

a_{n 1}

$a_{n 1}$

p^{0}

$p^0$ ) 所以阅读全文

posted @ 2018-04-27 19:36 Rye_Catcher 阅读(155) 评论(0) 推荐(0) 编辑

学习笔记-Rabin-Karp哈希

摘要：在数学一本通上看过这两人名字，现在又出现了... 思想：用一个整数表示一个字符串

w_{s t r}

$w_{str}$ =(

a_{0}

$a_0$

p^{n 1}

$p^{n 1}$ +

a_{1}

$a_1$

p^{n 2}

$p^{n 2}$ +...+

a_{n 1}

$a_{n 1}$

p^{0}

$p^0$ ) (

M O D

$MOD$

q

$q$ ) 注意：字符转换成

a_{n}

$a_n$ 时最好不要转为0，例如遇到"a"," 阅读全文

posted @ 2018-04-05 18:18 Rye_Catcher 阅读(310) 评论(0) 推荐(0) 编辑

公告

本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。

昵称： Rye_Catcher
园龄： 7年
粉丝： 17
关注： 16

+加关注

2025年3月

日

一

二

三

四

五

六

Rye_Catcher

欢迎小伙伴访问我的新个人博客 https://rye-catcher.github.io

随笔分类 - --字符串--哈希Hash

公告

搜索

随笔分类

随笔档案

友链

阅读排行榜