AC 自动机 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1266	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化状态压缩 AC 自动机	0 / 0	6
	1316	P2336 [SCOI2012] 喵星球上的点名 2012 四川莫队各省省选 AC 自动机后缀数组,SA	0 / 0	6
	1418	P2414 [NOI2011] 阿狸的打字机字符串树形数据结构 2011 NOI 深度优先搜索,DFS AC 自动机	1 / 1	6
	1456	P2444 [POI2000] 病毒字符串 2000 POI AC 自动机	2 / 4	6
	1555	P2536 [AHOI2005] 病毒检测字符串 2005 各省省选安徽字典树,Trie AC 自动机	1 / 1	4
	1620	P2603 [ZJOI2008] 无序运动 2008 各省省选浙江向量 AC 自动机	0 / 0	6
	2085	P3041 [USACO12JAN] Video Game G 动态规划,dp 2012 USACO O2优化 AC 自动机	1 / 1	6
	2165	P3121 [USACO15FEB] Censoring G 2015 USACO 栈 AC 自动机 KMP	2 / 2	6
	2221	P3167 [CQOI2014] 通配符匹配字符串 2014 重庆各省省选哈希,HASH AC 自动机	0 / 0	5
	2365	P3311 [SDOI2014] 数数字符串动态规划,dp 2014 山东 O2优化数位 dp AC 自动机	0 / 0	6
	1367	P3715 [BJOI2017] 魔法咒语字符串 2017 各省省选 AC 自动机构造	0 / 0	6
	2741	P3796 AC 自动机（简单版 II）字符串字典树,Trie AC 自动机	3 / 3	5
	2748	P3808 AC 自动机（简单版）字符串 O2优化 AC 自动机构造	2 / 2	5
	2807	P3966 [TJOI2013] 单词 2013 二分各省省选 AC 自动机天津	0 / 0	5
	2979	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏状态压缩 AC 自动机	1 / 1	6
	2957	P4052 [JSOI2007] 文本生成器动态规划,dp 2007 各省省选江苏 O2优化 AC 自动机	2 / 2	6
	4186	P5231 [JSOI2012] 玄武密码字符串 2012 各省省选江苏后缀自动机,SAM O2优化 AC 自动机后缀数组,SA	2 / 2	6
	4327	P5357 【模板】AC 自动机字符串 AC 自动机	1 / 1	5
	4826	P5840 [COCI2015] Divljak 2015 线段树树状数组 AC 自动机差分	0 / 0	6
	5131	P6125 [JSOI2009] 有趣的游戏字符串动态规划,dp 高斯消元 AC 自动机	0 / 0	6
	6589	P7456 [CERC2018] The ABCD Murderer 字符串 2018 哈希,HASH AC 自动机 KMP 后缀数组,SA ACM_ICPC	0 / 0	6
	6319	P7582 「RdOI R2」风雨(rain) 树状数组 2021 O2优化分块 AC 自动机 KMP	0 / 0	7
	7158	P8011 「Wdsr-3」蓬莱药局动态规划,dp O2优化 AC 自动机	0 / 0	7
	6432	P8147 [JRKSJ R4] Salieri 二分 2022 洛谷原创 O2优化可持久化线段树虚树 AC 自动机	0 / 0	7
	7483	P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠 O2优化虚树 AC 自动机根号分治传智杯	0 / 0	7
	7744	P8451 [LSOT-1] Crosspain 洛谷原创树论哈希,HASH AC 自动机	0 / 0	6
	7232	P8571 [JRKSJ R6] Dedicatus545 2022 洛谷原创后缀自动机,SAM O2优化分治虚树分块 AC 自动机	0 / 0	7
	8750	P9613 [CERC2019] K==S 动态规划,dp 2019 矩阵乘法 AC 自动机 ICPC	0 / 0	6
	9312	P9935 [NFLSPC #6] 啊，忘记了。字符串线段树 O2优化哈希, hash 虚树字典树,Trie AC 自动机	0 / 0	6
	9475	P10176 「OICon-02」Native Faith 字符串后缀自动机,SAM O2优化分块 AC 自动机根号分治	0 / 0	7

Pick a problem randomly based on the current filter.