模拟赛题，不方便公开。大概做法是利用 SAM 的 DAG 建 trie，然后在 trie 上建全局平衡二叉树

bld 函数中 t[rs(u)=bld(l,i-1)].fa = t[ls(u)=bld(i+1,r)].fa = u; 会 RE，原因是 fa 不对，而 t[rs(u)=bld(l,i-1)].fa = u, t[ls(u)=bld(i+1,r)].fa = u; 是对的

采用后者能过，其他部分应该没有问题

是和运算顺序有关的 UB 吗，还是哪里写挂了

求教/kk