摘要： 给你一颗点上有字符的树，问一个给定的字符串是否是这棵树上的两点的路径。树分治的思想就是每次找重心，重心下的子问题分解去做，然后就是合并了。合并的时候用一个总的set> 去存从根节点往下走的长度以及对应的hash值，判的时候只需要看下是否已经存在 m-len，以及对应的前缀（或者后缀）的哈希值，然后再... 阅读全文