摘要："传送门" Solution 我们知道AC自动机上如果有一点A的fail[A] B那么B为A的一个后缀 那么我们的问题$(x,y)$就变为在y中有多少个点直接或间接连向x的终止节点 如果写暴力的话就是遍历y的所有点，对于每个点，我们往上暴跳fail，如果遇到x单词的结尾就ans+1 然而我可以利用d 阅读全文