AC 自动机 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
6402	P2292 [HNOI2004] L 语言 2004 各省省选湖南 O2优化 AC 自动机状压 DP	0 / 0	6
6431	P2322 [HNOI2006] 最短母串问题字符串 2006 各省省选湖南广度优先搜索 BFS AC 自动机状压 DP	0 / 0	5
6452	P2336 [SCOI2012] 喵星球上的点名 2012 四川莫队各省省选 AC 自动机后缀数组 SA	0 / 0	6
6554	P2414 [NOI2011] 阿狸的打字机字符串树形数据结构 2011 NOI 深度优先搜索 DFS AC 自动机	0 / 0	6
6592	P2444 [POI 2000] 病毒字符串 2000 POI（波兰） AC 自动机	0 / 0	6
6690	P2536 [AHOI2005] 病毒检测字符串 2005 各省省选安徽字典树 Trie AC 自动机	0 / 0	4
6754	P2603 [ZJOI2008] 无序运动 2008 各省省选浙江向量 AC 自动机	0 / 0	6
7218	P3041 [USACO12JAN] Video Game G 动态规划 DP 2012 USACO O2优化 AC 自动机	0 / 0	6
7259	P3082 [USACO13MAR] Necklace G 字符串动态规划 DP 2013 USACO AC 自动机 KMP 算法	0 / 0	5
7298	P3121 [USACO15FEB] Censoring G 2015 USACO 哈希 hashing 栈 AC 自动机	0 / 0	5
7352	P3167 [CQOI2014] 通配符匹配字符串 2014 重庆各省省选哈希 hashing AC 自动机	0 / 0	5
7496	P3311 [SDOI2014] 数数字符串动态规划 DP 2014 山东 O2优化数位 DP AC 自动机	0 / 0	6
7691	P3502 [POI 2010] CHO-Hamsters 2010 POI（波兰）矩阵加速 AC 自动机	0 / 0	6
6503	P3715 [BJOI2017] 魔法咒语字符串 2017 各省省选矩阵加速 AC 自动机构造	0 / 0	6
7870	P3796 AC 自动机（简单版 II）字符串字典树 Trie AC 自动机	0 / 0	5
7877	P3808 AC 自动机（简单版）字符串 O2优化 AC 自动机构造	0 / 0	5
7932	P3966 [TJOI2013] 单词 2013 二分各省省选 AC 自动机天津	0 / 0	5
8104	P4045 [JSOI2009] 密码字符串 2009 各省省选江苏 AC 自动机状压 DP	0 / 0	6
8082	P4052 [JSOI2007] 文本生成器动态规划 DP 2007 各省省选江苏 O2优化 AC 自动机	0 / 0	6
8599	P4569 [BJWC2011] 禁忌字符串 2011 北京 Special Judge 矩阵乘法 AC 自动机	0 / 0	6
9308	P5231 [JSOI2012] 玄武密码字符串 2012 各省省选江苏后缀自动机 SAM O2优化 AC 自动机后缀数组 SA	0 / 0	6
9410	P5319 [BJOI2019] 奥术神杖 2019 各省省选北京 Special Judge AC 自动机	0 / 0	6
9449	P5357 【模板】AC 自动机字符串 AC 自动机	0 / 0	5
9713	P5599 【XR-4】文本编辑器线段树 O2优化 AC 自动机洛谷月赛	0 / 0	7
9948	P5840 [COCI 2015] Divljak 2015 线段树树状数组 AC 自动机差分 COCI（克罗地亚）	0 / 0	6
10250	P6125 [JSOI2009] 有趣的游戏字符串动态规划 DP 2009 各省省选江苏高斯消元 AC 自动机	0 / 0	6
10876	P6727 [COCI 2015/2016 #5] OOP 2015 O2优化哈希 hashing 扫描线字典树 Trie AC 自动机 COCI（克罗地亚）	0 / 0	6
11722	P7456 [CERC2018] The ABCD Murderer 字符串 2018 哈希 hashing AC 自动机 KMP 算法后缀数组 SA ICPC CERC	0 / 0	6
11451	P7582 「RdOI R2」风雨(rain) 树状数组 2021 O2优化分块 AC 自动机 KMP 算法	0 / 0	7
12303	P8011 「Wdsr-3」蓬莱药局（gene）动态规划 DP O2优化 AC 自动机	0 / 0	7
11563	P8147 [JRKSJ R4] Salieri 二分 2022 洛谷原创 O2优化可持久化线段树虚树 AC 自动机	0 / 0	7
12635	P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠 O2优化虚树 AC 自动机根号分治传智杯	0 / 0	7
12909	P8451 [LSOT-1] Crosspain 洛谷原创树论 AC 自动机	0 / 0	6
12378	P8571 [JRKSJ R6] Dedicatus545 2022 洛谷原创后缀自动机 SAM O2优化分治虚树分块 AC 自动机	0 / 0	7
13975	P9613 [CERC2019] K==S 动态规划 DP 2019 矩阵乘法 AC 自动机 ICPC CERC	0 / 0	6
14606	P9935 [NFLSPC #6] 啊，忘记了。字符串线段树 O2优化哈希 hashing 虚树字典树 Trie AC 自动机	0 / 0	6
14802	P10176 「OICon-02」Native Faith 字符串后缀自动机 SAM O2优化分块 AC 自动机根号分治	0 / 0	7

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN