字符串哈希

hnjzsyjyj9 天前
字符串哈希
洛谷 P10379:[GESP202403 七级] 俄罗斯方块 ← 暴力搜索 + 字符串哈希【题目来源】 https://www.luogu.com.cn/problem/P10379 【题目描述】 小杨同学用不同种类的俄罗斯方块填满了一个大小为 n×m 的网格图。 网格图由 n×m 个带颜色方块构成。小杨同学现在将这个网格图交给了你,请你计算出网格图中俄罗斯方块的种类数。 如果两个同色方块是四连通(即上下左右四个相邻的位置)的,则称两个同色方块直接连通;若两个同色方块同时与另一个同色方块直接或间接连通,则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或间接连接的同色方块组成。定
xhchen20233 年前
数学·算法·leetcode·二分·字符串哈希
第 380 场 LeetCode 周赛题解模拟:先统计元素的频率,然后求由最大频率的元素的总频率同t4…二分 + 数学:通过二分枚举答案,这需要求不超过 m i d mid mid 的非负数( 0 0 0 的价值和为 0 0 0 不影响答案)的价值和,枚举二进制中的满足 i % x = = 0 i \% x == 0 i%x==0 的第 i i i 位, 0 ∼ m i d 0\sim mid 0∼mid 的第 i i i 位形成长为 2 i 2^i 2i 的循环数列的前 m i d + 1 mid+1 mid+1 项: 0 , ⋯   , 0
theSerein3 年前
字典树·马蹄集试题题解·mt2175 五彩斑斓的串·mt2173 回文串等级·mt2182 新十六进制数·字符串哈希·进位制
【马蹄集】第二十二周——进位制与字符串专题刚学二进制的小码哥对加减乘除还不熟,他希望你帮他复习操作。 对于二进制数有如下几个操作:
我是有底线的