模板 ac自動機

給定n個模式串和1個文字串，求有多少個模式串在文字串裡出現過。

輸入格式：

第一行乙個n，表示模式串個數；

下面n行每行乙個模式串；

下面一行乙個文字串。

輸出格式：

乙個數表示答案

#includeusing

namespace
std;
//input by bxd
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repp(i,a,b) for(int i=(a);i>=(b);--i)
#define ri(n) scanf("%d",&(n))
#define rii(n,m) scanf("%d%d",&n,&m)
#define riii(n,m,k) scanf("%d%d%d",&n,&m,&k)
#define rs(s) scanf("%s",s);
#define ll long long
#define pb push_back
#define clr(a,v) memset(a,v,sizeof a)
/////////////////////////////////
/#define inf 0x3f3f3f3f
#define lson l,m,pos<<1
#define rson m+1,r,pos<<1|1
const
int n=1000000+5
;int tree[n][26
],sum[n],fail[n],pos;
queue
q;int ins(char *s)
sum[now]++;
}void
build()
}int query(char *s)
return
ans;
}int
n;char
p[n];
intmain()
build();
rs(p);
int ans=query(p);
cout
<
return0;
}

AC自動機模板

ac自動機模板 ac自動機模板 使用方法 1 init 初始化函式 2 insert str 插入字串函式 3 build 構建ac自動機 4 query str 返回出現的字串個數 使用需注意事項 1 注意輸入的字元的範圍，需對next和其二維大小及相關引數進行更改 2 注意next fail和e...

AC自動機模板

ac自動機主要是用於多模式串的匹配問題，按照我的理解，ac自動機就是在tire樹上實現kmp演算法，由於ac自動機加入了失敗指標，所以可以把他看成乙個狀態轉移的圖。給出模板 include include include include includeusing namespace std cons...

模板 AC自動機

我覺得ac自動機的難點和核心是構建失敗指標，父親的失敗指標的兒子 son2 中有和兒子 son1 相同的，即為son1的失敗指標 例 還是有個不懂的地方 第90行，跪求大佬賜教 include include include include include include include inclu...