$SevenDawns$

摘要： 长期留坑 1.AC自动机多模式串匹配问题 对于要统计各个模式串在文本中的出现次数，对于每个当前节点不能直接暴力跳$fail$ 复杂可以退化到$O(n^2)$ $aaaaaa……aaa$可以卡掉 要将$fail$指针反向建出来，明显这是棵树，然后统计其子树大小 1 #include <bits/std 阅读全文