bzoj4231: 回忆树

一道好题。html 考虑拆分询问，对于通过LCA的出现位置，能够把前链和后连接近LCA部分的slen-1个字符直接取出进行KMP计算，复杂度O(sigema S)node 那么如今就要计算树上一条上至下的链造成的串中，询问串出现了多少次（前链是下至上的，把询问串反过来便可）ios 考虑把这样的询问拆分红两条根到点的链，离线询问，将询问串建成AC自动机。数组 最后遍历整棵树同时AC自动机识别，搜到对

>>阅读原文<<