AC自动机
Keep_Trying_Go
无
展开
-
HDU2896(AC自动机模版题)
AC自动机模版题: 方法一:超时 #include<iostream> #include<algorithm> #include<cstring> #include<set> #include<cstdio> #include<queue> #include<cstdio> using namespace std; const int maxx=2e5+10; int vis[maxx]; int n,m; queue<原创 2021-03-11 00:07:34 · 138 阅读 · 0 评论 -
HDU2222(AC自动机模版题)
AC自动机是Trie树和KMP的结合物,但是其实KMP在这里体现了思想,而Trie树才是最重要的,要想学懂AC自动机,学习Trie树是必须的,这些是自己在学习AC自动机的个人看法,我也是在网上学习了大神的代码才写的(我也是刚学习),每个人对AC自动机的想法和思路都不一定完全一样的。 #include<iostream> #include<algorithm> #include<cstring> #include<set> #include<cstdio&原创 2021-03-10 00:08:48 · 137 阅读 · 0 评论