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
上一篇：[NOI2003]Editor（块状链表）
下一篇：[Vijos1512] SuperBrother打鼹鼠 （二维树状数组）
AC自动机
