随笔分类 -  哈希

摘要:比赛链接:https://codeforces.com/gym/104081 目前就做了 8 题,里面还有 4 个水题…… 水题:ACEG,模拟题意即可,C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组,由于答案一定存在,考虑随机化,固定 a1S1,然后随 阅读全文
posted @ 2023-04-19 20:32 SkyRainWind 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P3121(4824) 题解: 4824 是 Censoring S,只需要对单模式串进行操作,3121 需要对多模式串 4824 开一个前缀hash数组,每次扫到当前点就判一下 [ik+1,i] 是否能与模式串的 h 阅读全文
posted @ 2023-01-25 12:08 SkyRainWind 阅读(49) 评论(0) 推荐(0) 编辑
摘要:61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, / 一万以下 12281, 16381, 21841, 29123, 38833, 51787, 69061, 阅读全文
posted @ 2023-01-25 00:53 SkyRainWind 阅读(550) 评论(0) 推荐(0) 编辑

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