570D

CF570D Tree Requests

题意 给定一棵根为 \(1\) 的有根树,以及字符串 \(S\)。 \(x, h\) 求 \(x\) 的子树内,深度为 \(h\) 的节点的字符能否重排为一个回文串。 Sol 不难发现,回文串显然至多有一个字符出现奇数个。 所以我们对于每种字符随机附权值,维护前缀异或值。 查询时枚举 \(26\) ......
Requests 570D Tree 570 CF
共1篇  :1/1页 首页上一页1下一页尾页