cf504e-solution

CF504E Solution

link

显然二分 lcp 长度，利用长剖求 \(k\) 级祖先，哈希前缀和加减可以每次 \(O(1)\) 求出一条路径的 hash。

卡卡常数就过了，\(\mathcal O(n\log n)\)。