AC自动机
cx_lzx
菜
展开
-
1030: [JSOI2007]文本生成器
题目大意题解:AC自动机模板,蒟蒻太菜,把AC自动机忘的差不多了。然后昨天一天恶补KMP,trie终于搞完了。由于直接求合法方案有点难搞,所以我们求不合法的,f[i][j]表示第i个位置,匹配到j的方案数,代码:#include#include#include#include#include#includeusing namespace std;原创 2017-09-06 13:57:26 · 167 阅读 · 0 评论 -
2754: [SCOI2012]喵星球上的点名
题目连接题解:把老师点名的串建AC自动机,每个名字在树上匹配,对于匹配的每个结点,沿fail指针对能到达的结点暴力统计答案就是名字有点难搞。。。用map吧。代码:#include#include#include#include#include#include#include#includeusing namespace std;const int N=10原创 2017-09-07 13:07:50 · 186 阅读 · 0 评论 -
2434: [Noi2011]阿狸的打字机
题目链接题解:这个人的题解好:http://blog.csdn.net/huzecong/article/details/7769988首先构建ac自动机的fail树得出dfs序,得出每个结点进出时间l[x],r[x],然后用树状数组维护#include#include#include#include#includeusing namespace st原创 2017-09-09 11:34:59 · 176 阅读 · 0 评论