字符串/AC自动机
关注
分享
扫一扫
字符串/AC自动机
kelianlee
这个作者很懒，什么都没留下…
展开
-
Matrix Matcher UVA - 11019（AC自动机）
留原创 2019-05-20 16:12:16 · 123 阅读 · 0 评论 -
病毒侵袭 HDU - 2896（AC自动机）
题意 AC自动机裸题，求的是有多少个串在文本中出现并输出编号 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #include <cmath> #include <que...原创 2019-07-13 16:04:27 · 100 阅读 · 0 评论 -
Keywords Search HDU - 2222（AC自动机）
题意 在文本串中有多少个匹配的字符串 #include <iostream> #include <cstring> #include <queue> #include <cstdio> using namespace std; const int MAXN=1e4+10; char str1[55],str2[1000010]; int...原创 2019-07-13 16:06:15 · 139 阅读 · 0 评论