HASH
ffutop
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym 101164 K. Cutting (字符串 HASH)
题意对于串 S1 和 S2,求一种将串 S1 任意分割为 3 个子串 A, B, C ,满足 A+B+C=S1,同时通过改变排序能构成 S2 串。解题思路字符串 HASH对 S1 串的分割位置进行枚举,将 S1 分割为 [1, i] , [i+1, j] , [j, length] 。通过判断 三个段合并的 hash 值是否等于 S2 串 HASH 可以避免绝大多数判断,若 HASH 值相等,判断重原创 2017-07-06 12:22:39 · 595 阅读 · 0 评论 -
HDU 6046 hash (HASH, 2017 Multi-Univ Training Contest 2)
Problem106×10610^6 \times 10^6 的 01 矩阵(记作 A )根据下列提供函数给定,f(x, y) 表示该矩阵的 x 行 j 列的数inline unsigned sfr(unsigned h, unsigned x) { return h >> x; } int f(LL i, LL j) { LL w = i * 1000000ll + j; int h原创 2017-08-05 07:44:45 · 576 阅读 · 0 评论