补坑,很多都忘了。
T1 树
像我这种人都能考场A掉当然是道水题辣
求出每条有向边的期望就好了
T2 回文串
当时毫无思路,暴力写挂。
首先把B转过来,那么都变成后缀的前缀拼起来
对于每一个LCP,他们俩后面接一个回文串,那么他们拼起来还是回文串,否则就不是
两个串中的回文串可以枚举中间点+二分hash处理出每个点开头的回文串个数num(i)
对于每组询问二分求最长的LCP,则短于其长度的前缀也是LCP
答案是num(i)的前缀和
T3 异或
写了个nklogn的暴力
常数过大死球了
至今没有A掉..