随笔分类 -  字符串-hash

BZOJ2795/2890/3647 [Poi2012]A Horrible Poem 【字符串hash】
摘要：题目链接 "BZOJ2795" "BZOJ2890" "BZOJ3647" 题解 三倍经验！ 我们要快速求区间最小循环节 我们知道循环节有如下性质： ①当L为循环节长度，那么s[l...rL]=s[l+L...r]且L|(rl+1) ②如果L为循环节，那么$L x 阅读全文
posted @ 2018-05-30 15:27 Mychael 阅读(186) 评论(0) 推荐(1) 编辑
BZOJ Lydsy5月月赛 ADG题解
摘要：题目链接 "BZOJ5月月赛" 题解 好弱啊QAQ只写出三题 A 判断多干个数乘积是否是某个数的倍数有很多方法，比较常用的是取模，但这里并不适用，因为模数不定 会发现数都比较小，所以我们可以考虑分解质因子，查找一下区间各个质因子数是否符合要求 用主席树维护即可 由于105以内不同质因子数最多的 阅读全文
posted @ 2018-05-27 18:35 Mychael 阅读(367) 评论(0) 推荐(1) 编辑
洛谷P3832 [NOI2017]蚯蚓排队 【链表 + 字符串hash】
摘要：题目链接 "洛谷P3832" 题解 字符串哈希然后丢到hash表里边查询即可 因为k≤50，1、2操作就暴力维护一下 经复杂度分析会发现直接这样暴力维护是对的 一开始自然溢出WA了，还以为是哈希冲突，改成双哈希后依旧WA 后来才发现是sb了漏了一句QAQ 不卡自然溢出 C++ inclu 阅读全文
posted @ 2018-05-05 21:51 Mychael 阅读(269) 评论(1) 推荐(0) 编辑
BZOJ3507 [Cqoi2014]通配符匹配 【哈希 + 贪心】
摘要：题目 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个 是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。 现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断哪些文件可以被匹 阅读全文
posted @ 2018-04-12 18:29 Mychael 阅读(229) 评论(0) 推荐(0) 编辑

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