2021年1月1日
BZOJ4231 回忆树
摘要： 用 \(kmp\) 暴力处理经过 \(lca\) 的匹配，这一部分复杂度为 \(O(\sum|s|)\)。然后就只用考虑直上直下的链的匹配，离线后对询问串建 \(AC\) 自动机，在原树上遍历时加入贡献，答案差分统计，即长链的匹配减去短链的匹配，用树状数组维护 \(fail\) 树子树和即可。 #i 阅读全文
posted @ 2021-01-01 21:27 lhm_liu 阅读(222) 评论(0) 推荐(0)