https://xinyoudui.com/ac/contest/74500D282000A6307D6541/problem/43710
T1 改 \(O(n)\) 改了 114514 年，没有注意到这道简单题。
首先显然有一个基于哈希的暴力做法，赛场上我花 eps 分钟打了个这个，不难发现和 std 没有任何关系。
考虑建出 ACAM，那么每次拿一个串在上面跑，就是将跑到的点打个标记，然后在 fail 树上求一个子树和即可。
显然这玩意打标记对吧，总和还是 \(O(len)\) 的，对于标记点建出虚树，对于每条边贡献一样，加入桶里最后二分一下即可。
/师生互动平台系统/师生互动教学系统/互动桥梁系统/师生交流桥系统/教学互动桥系统)
/股票交易教学平台/客户交易指导系统/股票教学系统/客户股票操作教学/股票交易培训系统/客户交易学习系统)
