zxr000

摘要： Acwing 1053 修复DNA 题意: 给出$n$个字符串，这些字符串为致病因子，给出一个字符串，求将这些字符串处理成没有致病因子，最少需要改变多少个字符数量 请问，其中有多少个单词在文章中出现了。 思路: 利用AC自动机来实现多字符串匹配，设f[i][j]为，前i个字符，当前匹配到j。 注意标 阅读全文

摘要： Acwing 1282 搜索关键词 题意: 给定 $n$ 个长度不超过 $50$的由小写英文字母组成的单词，以及一篇长为$m$的文章。 请问，其中有多少个单词在文章中出现了。 思路: AC自动机模板题目 但是由于匹配到的是和当前的的字符串最长的字符位置，但是可能里面包含则其他单词，所以要不断的找和当 阅读全文

摘要： 题意: 给出n个单词，文章由n个单词组成，求每个单词在文章中的出现次数 思路: 实现: #include <stdio.h> #include <string.h> const int N = 1e6 + 5; int tr[N][26], idx = 1, nex[N], q[N], id[N], 阅读全文