摘要：
解题思路 :
快速判断两个集合是否完全相等可以随机点权 $\text{xor}$ 的思路可以用到这道题上面，给每一条路径随机一个点权，维护出经过每一条边的点权的 阅读全文
摘要：
一个用SAM维护多个串的根号特技 基本介绍 在多个串的字符串题中，往往会出现一类题需要用到某个子串是否在一些母串中出现。此时对于 $\text{parent}$ 树的 $\text{right}$ 集合而言，问题并不关心某个具体位置而只关心是否有某个 $\text{endpos}$ 在指定母串中。 阅读全文