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