AC自动机文章列表
[POJ2778]DNA Sequence（AC自动机 + DP + 矩阵优化）
传送门 AC自动机加DP就不说了 注意到 m = 10，所以模式串很少。 而 n 很大就需要 log 的算法，很容易想到矩阵。 但是该怎么构建？ 还是矩阵 A(i,j) = ∑A(i,k) * A(k...DP,AC自动机,矩阵
[TyvjP1519] 博彩游戏（AC自动机 + DP）
传送门 和bzoj1030一个德性 #include queue#include cstdio#include cstring#define N 500001#define LL long longi...DP,AC自动机
【模板】AC自动机
模板1 #include queue#include cstdio#include cstring#define N 1000001int n, cnt, ans;int next[N][26], v...模板,AC自动机
[BZOJ1030] [JSOI2007]文本生成器（AC自动机 + DP）
传送门 dp没怎么理解好。。。QAQ f[i][j]表示长度为i，当前节点为j的方案数 ——代码 #include queue#include cstdio#include cstring#defin...AC自动机,DP
[luoguP2444] [POI2000]病毒（AC自动机 + dfs）
传送门 先把所有串建一个AC自动机， 如果要找一个不包含任意一个串的串， 说明这个串一直在AC自动机上匹配但匹配不到， 也就是说，匹配时除去val值为1的点，除去fail指针指向val值为1的点，是否...AC自动机,dfs
[HDU3065]病毒持续侵袭中（AC自动机）
传送门 AC自动机的又一模板，统计每个字符串在文本中的次数。 所以就不需要vis数组了。 ——代码 1 #include cstdio 2 #include cstring 3 #include qu...AC自动机
[HDU2896]病毒侵袭（AC自动机）
传送门 题目中文描述，赞！ 除了val记录id以外就是模板。 注意：每次数组都要清0.0 ——代码 1 #include cstdio 2 #include queue 3 #include cstr...AC自动机
[HDU2222]Keywords Search（AC自动机）
Keywords Search 一道模板题，但对于我这种初学者来说也是不好做的。 对于AC自动机的理解，本蒟蒻暂时还理解不好，不多说了。 看看这个人的 blog 。 ——本题代码 1 #include...AC自动机
共1页/8条
A5互联 Mysql 数据库 云服务器 香港服务器 日本服务器 美国高防服务器 美国服务器 Linux Ubuntu