随笔分类 -  字符串—哈希

摘要:Description 给定一棵 \(n\) 个节点的树,每个节点有一个小写字母。 有 \(m\) 组询问,每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n \le 3 \times 10^5,m \le 10^6\) Sol 观察到有最长公共 阅读全文
posted @ 2020-10-29 13:56 verjun 阅读(111) 评论(0) 推荐(0)