后缀数组 SA - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
2143	luogu#P1117 [NOI2016] 优秀的拆分字符串 2016 NOI O2优化枚举后缀数组 SA	0 / 0	(无)
3099	luogu#P2178 [NOI2015] 品酒大会 2015 并查集 NOI 后缀数组 SA	0 / 0	(无)
3250	luogu#P2336 [SCOI2012] 喵星球上的点名 2012 四川莫队各省省选 AC 自动机后缀数组 SA	0 / 0	(无)
3374	luogu#P2463 [SDOI2008] Sandy 的卡片 2008 各省省选山东 KMP 算法后缀数组 SA	0 / 0	(无)
3751	luogu#P2852 [USACO06DEC] Milk Patterns G 2006 二分 USACO 哈希 hashing 后缀数组 SA	0 / 0	(无)
4079	luogu#P3181 [HAOI2016] 找相同字符字符串 2016 河南各省省选后缀数组 SA	0 / 0	(无)
4541	luogu#P3649 [APIO2014] 回文串字符串 2014 APIO 后缀自动机 SAM 后缀数组 SA 回文自动机 PAM	0 / 0	(无)
4654	luogu#P3763 [TJOI2017] DNA 2017 二分各省省选哈希 hashing 后缀数组 SA 快速傅里叶变换 FFT 天津	0 / 0	(无)
4695	luogu#P3804 【模板】后缀自动机（SAM）字符串后缀自动机 SAM O2优化后缀数组 SA	0 / 0	(无)
4700	luogu#P3809 【模板】后缀排序字符串 O2优化排序后缀数组 SA	0 / 0	(无)
4789	luogu#P3900 [湖南集训] 图森湖南后缀数组 SA	0 / 0	(无)
4864	luogu#P3975 [TJOI2015] 弦论 2015 各省省选后缀自动机 SAM 枚举后缀数组 SA 天津	0 / 0	(无)
4940	luogu#P4051 [JSOI2007] 字符加密字符串 2007 各省省选江苏后缀数组 SA	0 / 0	(无)
4959	luogu#P4070 [SDOI2016] 生成魔咒字符串 2016 各省省选平衡树山东后缀自动机 SAM 后缀数组 SA	0 / 0	(无)
4970	luogu#P4081 [USACO17DEC] Standing Out from the Herd P 字符串 2017 USACO 后缀自动机 SAM 后缀数组 SA	0 / 0	(无)
4983	luogu#P4094 [HEOI2016/TJOI2016] 字符串 2016 线段树二分各省省选河北后缀自动机 SAM O2优化可持久化线段树后缀数组 SA 天津	0 / 0	(无)
5001	luogu#P4112 [HEOI2015] 最短不公共子串 2015 各省省选河北后缀自动机 SAM O2优化广度优先搜索 BFS 后缀数组 SA	0 / 0	(无)
5136	luogu#P4248 [AHOI2013] 差异 2013 各省省选安徽后缀自动机 SAM 后缀数组 SA 后缀树	0 / 0	(无)
5229	luogu#P4341 [BJWC2010] 外星联络 2010 北京枚举后缀数组 SA	0 / 0	(无)
5656	luogu#P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机 SAM O2优化后缀数组 SA	0 / 0	(无)
12641	luogu#P5028 Annihilate 字符串后缀数组 SA	0 / 0	8
12844	luogu#P5231 [JSOI2012] 玄武密码字符串 2012 各省省选江苏后缀自动机 SAM O2优化 AC 自动机后缀数组 SA	0 / 0	8
12956	luogu#P5346 【XR-1】柯南家族倍增离散化 O2优化可持久化线段树可持久化后缀数组 SA	0 / 0	8
12963	luogu#P5353 树上后缀排序字符串倍增 O2优化后缀数组 SA	0 / 0	8
13154	luogu#P5546 [POI 2000 R3] 公共串 2000 二分 POI（波兰）哈希 hashing 字典树 Trie 后缀数组 SA	0 / 0	6
13184	luogu#P5576 [CmdOI2019] 口头禅后缀自动机 SAM 分治后缀数组 SA 整体二分根号分治线段树合并启发式合并	0 / 0	9
13699	luogu#P6095 [JSOI2015] 串分割 2015 二分各省省选江苏后缀数组 SA	0 / 0	8
14052	luogu#P6456 [COCI 2006/2007 #5] DVAPUT 2006 二分哈希 hashing 后缀数组 SA COCI（克罗地亚）	0 / 0	6
14382	luogu#P6793 [SNOI2020] 字符串字符串 2020 各省省选后缀自动机 SAM 树形 DP 陕西后缀数组 SA	0 / 0	8
14943	luogu#P7361 「JZOI-1」拜神后缀自动机 SAM 后缀数组 SA	0 / 0	9
14988	luogu#P7409 SvT 字符串图论后缀自动机 SAM 虚树后缀数组 SA 后缀树	0 / 0	8
15035	luogu#P7456 [CERC2018] The ABCD Murderer 字符串 2018 哈希 hashing AC 自动机 KMP 算法后缀数组 SA ICPC CERC	0 / 0	8
15339	luogu#P7769 「CGOI-1」大师选徒 O2优化后缀数组 SA	0 / 0	8
15550	luogu#P7982 [JRKSJ R3] 琴琴的树 2021 洛谷原创后缀自动机 SAM O2优化后缀数组 SA	0 / 0	9
15591	luogu#P8023 [ONTAK2015] Tasowanie 2015 二分哈希 hashing 后缀数组 SA	0 / 0	7
15932	luogu#P8368 [LNOI2022] 串各省省选 2022 后缀自动机 SAM O2优化辽宁后缀数组 SA	0 / 0	9
8775	8775 [NOI2016] 优秀的拆分字符串 2016 NOI O2优化枚举后缀数组 SA	0 / 0	8
16890	luogu#P9348 小园香径独徘徊字符串贪心洛谷原创后缀自动机 SAM O2优化后缀数组 SA 洛谷月赛	0 / 0	9
17022	luogu#P9482 [NOI2023] 字符串字符串树状数组 2023 NOI O2优化哈希 hashing 后缀数组 SA Manacher 算法 bitset	0 / 0	8
17204	luogu#P9664 [ICPC 2021 Macao R] LCS Spanning Tree 2021 后缀自动机 SAM O2优化生成树后缀数组 SA 后缀树 ICPC 澳门	0 / 0	8
9831	9831 [NOI2015] 品酒大会 2015 并查集 NOI 后缀数组 SA	0 / 0	8
9982	9982 [SCOI2012] 喵星球上的点名 2012 四川莫队各省省选 AC 自动机后缀数组 SA	0 / 0	8
10106	10106 [SDOI2008] Sandy 的卡片 2008 各省省选山东 KMP 算法后缀数组 SA	0 / 0	8
10483	10483 [USACO06DEC] Milk Patterns G 2006 二分 USACO 哈希 hashing 后缀数组 SA	0 / 0	6
10811	10811 [HAOI2016] 找相同字符字符串 2016 河南各省省选后缀数组 SA	0 / 0	8
11273	11273 [APIO2014] 回文串字符串 2014 APIO 后缀自动机 SAM 后缀数组 SA 回文自动机 PAM	0 / 0	8
22000	luogu#P11305 [COTS 2016] 删除 Brisanje 2016 二分哈希 hashing 后缀数组 SA COCI（克罗地亚）	0 / 0	8
11386	11386 [TJOI2017] DNA 2017 二分各省省选哈希 hashing 后缀数组 SA 快速傅里叶变换 FFT 天津	0 / 0	7
11427	11427 【模板】后缀自动机（SAM）字符串后缀自动机 SAM O2优化后缀数组 SA	0 / 0	8
11432	11432 【模板】后缀排序字符串 O2优化排序后缀数组 SA	0 / 0	8
11521	11521 [湖南集训] 图森湖南后缀数组 SA	0 / 0	9
11596	11596 [TJOI2015] 弦论 2015 各省省选后缀自动机 SAM 枚举后缀数组 SA 天津	0 / 0	8
11672	11672 [JSOI2007] 字符加密字符串 2007 各省省选江苏后缀数组 SA	0 / 0	8
11691	11691 [SDOI2016] 生成魔咒字符串 2016 各省省选平衡树山东后缀自动机 SAM 后缀数组 SA	0 / 0	8
11702	11702 [USACO17DEC] Standing Out from the Herd P 字符串 2017 USACO 后缀自动机 SAM 后缀数组 SA	0 / 0	8
11715	11715 [HEOI2016/TJOI2016] 字符串 2016 线段树二分各省省选河北后缀自动机 SAM O2优化可持久化线段树后缀数组 SA 天津	0 / 0	9
11733	11733 [HEOI2015] 最短不公共子串 2015 各省省选河北后缀自动机 SAM O2优化广度优先搜索 BFS 后缀数组 SA	0 / 0	8
11868	11868 [AHOI2013] 差异 2013 各省省选安徽后缀自动机 SAM 后缀数组 SA 后缀树	0 / 0	8
11961	11961 [BJWC2010] 外星联络 2010 北京枚举后缀数组 SA	0 / 0	6
12388	12388 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机 SAM O2优化后缀数组 SA	0 / 0	9
23396	luogu#P12727 [KOI 2021 Round 2] 公共括号子串字典序 2021 后缀数组 SA KOI（韩国）	0 / 0	8
23398	luogu#P12729 [KOI 2021 Round 2] 最长公共括号子串 2021 后缀数组 SA KOI（韩国）	0 / 0	8
23627	luogu#P12962 [GCJ Farewell Round #4] Genetic Sequences 2023 后缀自动机 SAM ST 表后缀数组 SA Google Code Jam	0 / 0	8
23907	luogu#P13242 「2.48sOI R1」你的名字可持久化线段树分块后缀数组 SA	0 / 0	9
24437	luogu#P13772 [CERC 2021] Repetitions 2021 后缀数组 SA ICPC Z 函数 CERC	0 / 0	8
24521	luogu#P13856 [CERC 2023] Labelled Paths 2023 Special Judge 哈希 hashing 后缀数组 SA ICPC CERC	0 / 0	8
19347	luogu#P14591 [LNCPC 2025] Kanon 贪心二分并查集 2025 后缀自动机 SAM 辽宁后缀数组 SA 省赛/邀请赛	0 / 0	8
19274	luogu#P14719 [RMI 2025] Cheap AI 2025 交互题分治哈希 hashing 后缀数组 SA RMI（罗马尼亚）	0 / 0	8
19148	luogu#P14793 [NERC 2025] LLM Training 数学 2025 Special Judge 字典树 Trie 后缀数组 SA ICPC 拉格朗日乘数法 NERC/NEERC	0 / 0	8
19096	luogu#P14941 「FAOI-R10」梦字符串二分树状数组洛谷原创 O2优化哈希 hashing 字典树 Trie 后缀数组 SA 洛谷月赛哈希表	0 / 0	9

试试手气

根据当前过滤条件随机选择一道题

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录