bzoj4231: 回憶樹

一道好題。html 考慮拆分詢問，對於通過LCA的出現位置，能夠把前鏈和後連接近LCA部分的slen-1個字符直接取出進行KMP計算，複雜度O(sigema S)node 那麼如今就要計算樹上一條上至下的鏈造成的串中，詢問串出現了多少次（前鏈是下至上的，把詢問串反過來便可）ios 考慮把這樣的詢問拆分紅兩條根到點的鏈，離線詢問，將詢問串建成AC自動機。數組 最後遍歷整棵樹同時AC自動機識別，搜到對

>>阅读原文<<