会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年1月29日
51nod 1513 && CF570D
摘要: 题意:给定一棵树,每个节点有一个字母。给定若干个询问,询问某个子树内某一深度的节点是否能将这些节点组合成一个回文串。(深度是以根节点为基准的,不是当前子树根。)数据规模10^5。 神犇题解 子树问题,一般都是dfs序。这道题我们把所有节点分类:f[i][j]表示i深度j字母,然后把这一类节点按照df
阅读全文
posted @ 2017-01-29 19:40 Enigma_aw
阅读(178)
评论(0)
推荐(0)
编辑
公告