摘要: 给你一颗点上有字符的树,问一个给定的字符串是否是这棵树上的两点的路径。树分治的思想就是每次找重心,重心下的子问题分解去做,然后就是合并了。合并的时候用一个总的set> 去存从根节点往下走的长度以及对应的hash值,判的时候只需要看下是否已经存在 m-len,以及对应的前缀(或者后缀)的哈希值,然后再... 阅读全文
posted @ 2015-09-26 20:28 chanme 阅读(398) 评论(0) 推荐(0) 编辑