2019年8月3日
bzoj4231: 回忆树
摘要： 一道好题。 考虑拆分询问，对于经过LCA的出现位置，可以把前链和后链接近LCA部分的slen-1个字符直接取出进行KMP计算，复杂度O(sigema S) 那么现在就要计算树上一条上至下的链形成的串中，询问串出现了多少次（前链是下至上的，把询问串反过来即可） 考虑把这样的询问拆分成两条根到点的链，离 阅读全文
posted @ 2019-08-03 10:49 AKCqhzdy 阅读(325) 评论(0) 推荐(0) 编辑