HDU-2222 Keywords Search(AC自动机)
字典树+KMP
AC自动机 最基本的入门题了,就是求目标串中出现了几个模式串。
#include<bits/stdc++.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define x first
#define y second
#define rep(i,a,b) for(int i=...
原创
2016-07-23 22:48:27 ·
287 阅读 ·
0 评论