AC 自动机 - Problem Set - HFOJ

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

Pick a problem randomly based on the current filter.