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