LG 2414 [NOI2011]阿狸的打字机

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先根据输入的字符串构造 trie 然后构建 AC 自动机利用了 fail 树的一个性质:若$y$节点的 fail 指针指向$x$节点,那么 根到$x$形成的字符串 一定在 根到$y$形成的字符串 中出现过那么我们对于每个询问 x y,只需要找出根到$y$上的节点有多少个 fail 指针直接或间接指向$x$的,就是答案构建 fail 树之后使用 dfs 序+树状数组统计……