[HDU2222]Keywords Search（AC自动机）

Keywords Search

一道模板题，但对于我这种初学者来说也是不好做的。

对于AC自动机的理解，本蒟蒻暂时还理解不好，不多说了。

看看这个人的blog。

——本题代码

1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 #define N 500005 6 7 using namespace std; 8 9 char s[N << 1]; 10 int T, n, sz, ans; 11 int ch[N][26], val[N], fail[N]; 12 bool vis[N]; 13 queue <int> q; 14 15 inline void clear() 16 23 24 inline void insert() 25 33 val[now]++; 34 } 35 36 inline void make_fail() 37 54 fail[ch[now][i]] = ch[fail[now]][i]; 55 q.push(ch[now][i]); 56 } 57 } 58 } 59 60 inline void ac() 61 74 now = ch[now][x]; 75 } 76 } 77 78 int main() 79 91 scanf("%s", s); 92 make_fail(); 93 ac(); 94 printf("%d\n", ans); 95 } 96 return 0; 97 }
View Code

上一篇：[HAOI2006]受欢迎的牛（tarjan缩点）

下一篇：巨坑

---

AC自动机