摘要：
"传送门" Solution 两个dp分开处理， 第一问什么都不考虑直接dp 第二问还有些疑惑，姑且先留坑 Code 阅读全文
摘要：
"传送门" Solution 我们知道AC自动机上如果有一点A的fail[A] B那么B为A的一个后缀 那么我们的问题$(x,y)$就变为在y中有多少个点直接或间接连向x的终止节点 如果写暴力的话就是遍历y的所有点，对于每个点，我们往上暴跳fail，如果遇到x单词的结尾就ans+1 然而我可以利用d 阅读全文