系统设计

看这篇题解

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

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

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

update 2024.7.27

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