有些时候，在线段树合并的过程中可能会打乱原先的节点，所以等线段树合并过后再查询以某些节点为根的子树的信息就似乎不太对了。所以要可持久化。

但是想来想去，这破玩意咋可持久化啊？

下面的内容可以不看（

这道题 里头，双指针维护过后，问题便等价于去判断 SAM 上节点 $u$ 对应的最长串是否在 $v$ 的最长串中出现了两次以上，而这显然需要查询一个子树里面的信息。用 dfs 序过后的确可以二维数点，用主席树或离线下来用线段树来维护，但直接预处理线段树合并再在线查询，萌新就的确看不懂了。