hash文章列表

[BZOJ4779] [Usaco2017 Open]Bovine Genomics（hash + 二分）

传送门 网上的题解： 枚举左端点，二分右端点位置，最后所有左端点的答案取最小值 我的题解。。。 二分答案，枚举左端点，看看是否有解。。 好像和上面是反的，但是思路没问题 过程用hash判重 #incl...二分,hash

[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）

传送门 团队里的hash水题，数据小的不用hash都能过。。 也就是前缀hash，后缀hash，再比较一下就行。 ——代码 1 #include cstdio 2 #include cstring 3...hash

[BZOJ3555] [Ctsc2014]企鹅QQ（Hash）

传送门 可以枚举被删除的位置，然后用hash表判重，然而网上好多题解都是用 sort 判重的。 不知道为什么，int 总是过不了，换成 long long 或者是 unsigned long long...hash

[luoguP2601] [ZJOI2009]对称的正方形（二维Hash + 二分 || Manacher）

传送门 很蒙蔽，不知道怎么搞。 网上看题解有说可以哈希+二分搞，也有的人说用Manacher搞，Manacher是什么鬼？以后再学。 对于这个题，可以从矩阵4个角hash一遍，然后枚举矩阵中的点，再二...二分,hash,Manacher

[BZOJ2462] [BeiJing2011]矩阵模板（二维Hash）

传送门 二维哈希即可。 注意质数选的大一些，不然会超时。 还有插入的时候不判重居然比判重要快。。 ——代码 1 #include cstdio2 int main()3 View Code O不，错了...hash

人生第一次hash

人生的第一次hash交给了模板题。 讲道理，还没有别人快排要快，就比暴力快那么一点。。。 难道我写的hash就那么菜么？ 我想了想，光是处理字符串就O（n*len）。。 这是hash的正确写法吗？我都...模板,hash

共1页/6条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化