摘要：算法标签：AC自动机 思路： 我们可以先把所有s串在AC 自动机上跑一遍，考虑如果一个串出现了，则我所能指向的所有fail节点都可以获得贡献，于是我们建出一棵fail树。 接下来考虑把T串加入，自己思考我们发现如果只是单纯把我到根节点的路径权值都+1，我们可能会重复计算答案，于是就要树链合并，即按照 阅读全文