摘要：题目传送门 题解：由于fail[i]一定是i的一个后缀，所以i这个节点对应的状态一定会在fail树中i的子树的所有状态出现。我们只需要对每个询问x,y求出x对应节点子树内有多少个节点在y对应节点到根的路径上出现过。我们先建出trie树，再把AC自动机搞出来(不要建Tr... 阅读全文