05 2024 档案

[字符串总结] Hash KMP Trie树
摘要：哈希 用于比较两个字符串是否相等； 本质就是把一个字符串看成一个 base 进制的数（ base 自定），每一位是这一位的字符对应的 ASCII 值，在比较时只需判断这两个数（即哈希值）是否相等即可； 一般的，base 会选一个质数（ 200+ 即可），很容易 阅读全文
posted @ 2024-05-08 11:07 Peppa_Even_Pig 阅读(39) 评论(3) 推荐(3) 编辑
[分块] [Luogu AT_joisc2014_c] 历史研究 题解
摘要：题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续 N 天发生的事件，大约每天发生一件。 事件有种类之分。第 i 天发 阅读全文
posted @ 2024-05-03 18:20 Peppa_Even_Pig 阅读(33) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示