随笔分类 - 算法-树/树剖/点分治

该文被密码保护。

posted @ 2020-03-06 09:25 duyiblue 阅读(23) 评论(2) 推荐(0) 编辑

摘要：点分治。依次遍历分治中心的每个子树，考虑用当前子树里的路径去和前面子树里的拼接起来。dfs出根到当前子树里所有节点的路径，首先它需要是 S 的一个前缀（或后缀），然后看它的零头长度是多少，在前面找一个和它互补的。可以用桶存下每种零头长度出现了多少次阅读全文

posted @ 2020-02-27 14:19 duyiblue 阅读(133) 评论(0) 推荐(0) 编辑

望舒草