和同学完成了一次改编，成功的把一道简单题变成了毒瘤题 (lll￢ω￢)
# 题面
> 洛谷团队题库
点击展开/折叠题面
大括号树是一棵节点上有字符 ( 或 ) 的树，以 $1$ 为根，点 $i$ 的父亲为 $A_i$（$A_i< i$）。
Little Q 觉得原题只能从根节点出发太无趣了，对于他这样追求 Freedom 的 OIer，当然要能够从节点 $P$ 出发，经过一条简单路径到达节点 $Q$。
从 $P$ 到 $Q$ 的过程中，他每到一个节点，就会记录下这个节点的字符（包括 $P$,$Q$ 两点的字符），最后他得到了一个括号串。凭借他高超的手玩能力，他马上计算出了这个字符串中有多少个子串是正则匹配的，并记录这个值为 $\operatorname{ans}(P,Q)$。
Little Q 实在是闲得无聊，把整棵树走了个遍，于是他想要知道：
$$\sum_{P=1}^N\sum_{Q=1}^N\operatorname{ans}(P,Q)$$
他发现这个值可能很大，于是他要求你计算出该值对 $998244353$ 取模的结果。
# 解析
因为写了PPT的题解……就转成PDF放上来了 awa
THE END
Thanks for reading!
> Linked 予你成歌-网易云