ac自动机
看见我请叫我去学习
此人很懒
展开
-
cf1207G(div2)
这是一道充分利用ac自动机性质才能想出来的好题 题意: 有nnn条文本串,且文本串皆以拼接形式给出 有mmm条模式串 询问q次某一模式串在某一文本串中出现的次数 数据范围: q,m,n≤4×105q, m, n \leq 4\times 10^5q,m,n≤4×105 >> face << 前置技能: trie树 + ac_automaton自动机 Tuto...原创 2019-11-20 22:34:56 · 147 阅读 · 0 评论 -
cf1202E(div2)
这题贼难啊我感觉 - 给定一个母串儿 - n个子串 - 问两两连接成的 si+sjs_i+s_jsi+sj在 ttt 的出现次数的和为多少 >> face << ac自动机 tutorial: 为了这个题学ac自动机, 学之前觉得ac自动机是个很神奇, 很吊, 很难的东西, 学了之后觉得确实很神奇, 很吊, 但是不难, 感觉和线段树是一个级别的, 能拓展贼多...原创 2019-11-05 20:25:35 · 179 阅读 · 0 评论 -
AC自动机板子
RT: 题面 待封装: #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; #define _rep(i, a, b) for (int i = (a); i <= (b); ++i) #define _rev(i, a, b) for (int i = (a); i >= (...原创 2019-11-02 21:20:55 · 177 阅读 · 0 评论