摘要：传送门 考虑一下，如果串B在串A中出现过，那么A的fail指针必定直接或间接指向B 那么我们可以把fail树建起来，那么就变成B代表的节点的子树里有多少节点属于A 然后这就是一个序列统计问题，直接用dfs序+树状数组可以维护 具体的操作就是，先把每一个点有关的询问给存起来，然后等到在trie树上一遍 阅读全文

摘要：传送门 好像这题的确只能用AC自动机做了……Aufun大佬太强啦 正着难我们反着做，用总共单词个数减去没有一个单词都不包含的 然后考虑怎么处理一个单词都不包含的，就是跑不到单词的结尾节点 定义$f[i][j]$为当前在自动机上$j$点且串长为$i$时的方案总数，然后只要从父亲往儿子不断转移就好了 顺 阅读全文