小G的ACM之路

题意： 给定几个模式串，看是否出现在主串中，如果出现在主串，输出这些模式串的标号。 解析： AC自动机裸题。 用所给的模式串构建AC自动机，然后用主串去匹配。 将匹配到的结果插入set中，最后输出set。 mymy codecode#include <cstdio> #include <cstring> #include <algorithm> #include <queue>

题意： f(A,B)表示：B在A中作为子串出现的次数。 题目给出n个证据，m个子弹 Ai是证据，Bi是子弹，题目问：所有Bi对每个Ai造成的伤害是多少，即每个Bi在Ai中出现的次数总和。 解析： 记得当时多校比赛的时候，我不会AC自动机，用字典树水了一发，没想到过了，昨晚学习了一下AC自动机，再来做这题，发现简直就是AC自动机的水题。 mymy codecode#includ

题意： 给你很多个单词，然后给你一篇文章，问给出的单词在文章中出现的次数。 解析： 直接套用AC自动机的模板。 注意： 每个单词在目标串中出现的话，只能记为一次。 mymy codecode#include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; cons