Description：

给你一棵 $trie$ 树作为字符串集，求出每个节点所代表的字符串的最长的后缀串也在这棵 $trie$ 树上。

$1\leqslant n,$ 字符集 $\leqslant 200000$

Solution：

发现其实就是让你求出 $trie$ 树的 $fail$ 指针，但是字符集太大，不能直接转移，所以用可持久化线段树维护，因为发现在求 $fail$ 的时候只有这个点本来就有的转移会改变，其他的都是和 $fail$ 的转移一样，所以直接用主席树来继承 $fail$ 的转移，然后再单点修改即可。