系统设计

看这篇题解

然后题解里面是边分区间边进行hash，我的代码是先分出区间再进行hash，可以想一下题解的代码主要怎么写

然后特别注意，如果手写hash表，会出很大的问题。首先这道题目的内存空间有限，三哈希及以上都不太可能，即使二哈希但是手写hash表的缘故，两个不同的hash值在两个hash表里面都插入了同一个头节点，这样也会导致答案出错，这样很难用某些trick避免

所以我们尝试利用单hash+unordered_map（这里直接用map会超时），单hash的种子像题解一样用2e6+3就没有问题了

update 2024.7.27

这种树哈希就可以用到树形态不变，记录根到节点的路径的情况

posted @   最爱丁珰  阅读(4)  评论(0)  编辑  收藏  举报
相关博文：
·  无论怎样神树大人都会删库跑路
·  [BJOI2017] 树的难题
·  树哈希 学习笔记
·  线段树维护哈希 | CF213E Two Permutations + CF452F Permutation
·  题解 [CF504E] Misha and LCP on Tree
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae