BZOJ 2434 ac自动机fail树+dfs序+树状数组+离线处理

简略题意：中文题目丢连接跑php 先考虑创建 ac 自动机， P 表明当前节点为终止节点， B 表明返回父亲节点。 这样就能够 O(n) 建树。 问第 x 个字符串在 y 中出现多少次，至关于问 root 到 y 这条路径每一个点不停在fail上走，能到达多少次 x 。 因此咱们至关于在fail树上询问， root 到 y 这条路径上有多少点在 x 的子树中。 对于一个询问，咱们只须要把 root

>>阅读原文<<