题目内容

小美有一个结点总数为 $n$ 且根节点编号为 $1$ 的有根树。

第 $i$ 个结点的编号为 $i$ ,所携带的字母为 $a_i$ 。

小美是一名程序员,她认为一对 $(u,v)$ 是好对,当且仅当从节点 $u$ 到节点 $v$ 的简单路径上依次拼接得到字符串 $S$ 的子序列中不存在" $BUG$ "。