会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2023年11月15日
CF570D Tree Requests
摘要: 题意 给定一棵根为 \(1\) 的有根树,以及字符串 \(S\)。 \(x, h\) 求 \(x\) 的子树内,深度为 \(h\) 的节点的字符能否重排为一个回文串。 Sol 不难发现,回文串显然至多有一个字符出现奇数个。 所以我们对于每种字符随机附权值,维护前缀异或值。 查询时枚举 \(26\)
阅读全文
posted @ 2023-11-15 20:25 cxqghzj
阅读(3)
评论(0)
推荐(0)
编辑
公告