![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
Self-Discipline
在校大学生
展开
-
AC自动机模板
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2*1e6+9; int trie[maxn][26]; //字典树 int cntword[maxn]; //记录该单词出现次数 int fail[maxn]; //失败时的回溯指针 int cnt ...原创 2019-05-16 18:49:03 · 184 阅读 · 0 评论 -
HDU 5880
思路:AC自动机的模板题。可是这个题目给的数据范围特别大,算一下空间复杂度,直接超内存了。注意这里不要用memset一次性清空数组,超内存是一次性memset数组导致的,将没有用的空间也用上了,于是试了下不一次性memset数组,果断不超了。每一次匹配成功,做出相应标记时,要标记整个匹配的串的范围,最后一遍扫过去即可。详见代码。代码只是提供大致思路。 TLE代码: #include <...原创 2019-05-16 18:53:45 · 256 阅读 · 0 评论