随笔分类 - 字符串-Hash
摘要：洛谷 P3370 【模板】字符串哈希 洛谷传送门 题目描述 如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iM**i，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输
阅读全文
摘要：NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510
阅读全文
摘要：洛谷 P1381 单词背诵 "洛谷传送门" 题目描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的
阅读全文
摘要：浅谈字符串Hash 本篇随笔讲解Hash（散列表）的一个重要应用：字符串Hash。 关于Hash Hash是一种数据结构，叫做Hash表（哈希表），也叫散列表。关于Hash的实现，其实与离散化颇为类似。就是把若干的复杂的信息映射到一个比较容易维护的值域去。具体的实现方式是 散列函数 ，即Hash函数
阅读全文
摘要：洛谷 P1071 潜伏者 "洛谷传送门" JDOJ 1647: [NOIP2009]潜伏者 T1 "JDOJ传送门" Description R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1．
阅读全文
