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