会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chanme
博客园
首页
新随笔
联系
订阅
管理
2015年9月26日
HDU5469 Antonidas(树分治&&哈希)
摘要: 给你一颗点上有字符的树,问一个给定的字符串是否是这棵树上的两点的路径。树分治的思想就是每次找重心,重心下的子问题分解去做,然后就是合并了。合并的时候用一个总的set> 去存从根节点往下走的长度以及对应的hash值,判的时候只需要看下是否已经存在 m-len,以及对应的前缀(或者后缀)的哈希值,然后再...
阅读全文
posted @ 2015-09-26 20:28 chanme
阅读(404)
评论(0)
推荐(0)
编辑
公告