题目思路将每一个输出的串放入一个Trie树中。考虑离线处理询问\((x,y)\)，对于每一个\(y\)集中处理所有的\(x\)，\(y\)在Trie树上走，走过的点标记一下，结果就是\(x\)字符串结尾节点在fail树上的对应节点的子树的标记数量。记得在节点离开的时候撤销标记。代码#incl