SA - Problem Set - Hydro

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5175	luogu#P1117 [NOI2016] 优秀的拆分字符串 2016 NOI 系列 O2优化枚举暴力后缀数组 SA	3 / 10	8
	6226	luogu#P2178 [NOI2015] 品酒大会 2015 并查集 NOI 系列概率论统计后缀数组 SA	3 / 4	8
	6377	luogu#P2336 [SCOI2012] 喵星球上的点名 2012 四川莫队各省省选 AC 自动机后缀数组 SA	0 / 1	8
	6378	luogu#P2337 [SCOI2012] 喵星人的入侵字符串 2012 四川各省省选后缀数组 SA 构造	0 / 0	9
	6501	luogu#P2463 [SDOI2008] Sandy 的卡片 2008 各省省选山东 KMP 后缀数组 SA	7 / 18	8
	6882	luogu#P2852 [USACO06DEC] Milk Patterns G 2006 二分答案 USACO 哈希 HASH 后缀数组 SA	4 / 17	6
	7211	luogu#P3181 [HAOI2016] 找相同字符字符串 2016 河南后缀数组 SA	0 / 3	8
	7677	luogu#P3649 [APIO2014] 回文串后缀数组 SA 后缀自动机 SAM 回文自动机 PAM 字符串概率论统计 APIO 2014	1 / 1	8
	7791	luogu#P3763 [TJOI2017] DNA RMQ 后缀数组 SA 快速傅里叶变换，FFT 各省省选 2017 天津	0 / 0	8
	7832	luogu#P3804 【模板】后缀自动机（SAM）后缀数组 SA 后缀自动机 SAM 字符串 O2优化	14 / 48	8
	7837	luogu#P3809 【模板】后缀排序字符串 O2优化排序后缀数组 SA	17 / 34	8
	7928	luogu#P3900 [湖南集训] 图森湖南后缀数组 SA	1 / 14	9
	8003	luogu#P3975 [TJOI2015] 弦论 2015 各省省选后缀自动机 SAM 枚举暴力后缀数组 SA 天津	4 / 17	8
	8079	luogu#P4051 [JSOI2007] 字符加密字符串 2007 各省省选江苏后缀数组 SA	4 / 8	8
	8098	luogu#P4070 [SDOI2016] 生成魔咒字符串 2016 各省省选平衡树山东后缀自动机 SAM 后缀数组 SA	2 / 3	8
	8109	luogu#P4081 [USACO17DEC] Standing Out from the Herd P 字符串 2017 USACO 后缀自动机 SAM 排序后缀数组 SA	1 / 2	8
	8122	luogu#P4094 [HEOI2016/TJOI2016] 字符串 2016 线段树二分答案各省省选河北 O2优化 RMQ 主席树后缀数组 SA 天津	3 / 21	9
	8140	luogu#P4112 [HEOI2015] 最短不公共子串 2015 各省省选河北后缀自动机 SAM O2优化广度优先搜索 BFS 后缀数组 SA	1 / 2	8
	8275	luogu#P4248 [AHOI2013] 差异后缀数组 SA 后缀树后缀自动机 SAM 各省省选 2013 安徽	3 / 11	8
	8368	luogu#P4341 [BJWC2010] 外星联络 2010 北京后缀数组 SA 枚举暴力	2 / 2	6
	8796	luogu#P4770 [NOI2018] 你的名字 2018 线段树 NOI 系列后缀自动机 SAM O2优化后缀数组 SA	2 / 12	9
	9052	luogu#P5028 Annihilate 后缀数组 SA 字符串	0 / 1	8
	9254	luogu#P5231 [JSOI2012] 玄武密码字符串 2012 各省省选江苏后缀自动机 SAM O2优化 AC 自动机后缀数组 SA	5 / 20	8
	9369	luogu#P5346 【XR-1】柯南家族 O2优化主席树离散化后缀数组 SA 倍增可持久化	1 / 3	8
	9376	luogu#P5353 树上后缀排序倍增后缀数组 SA 字符串 O2优化	2 / 6	8
	9568	luogu#P5546 [POI 2000] 公共串 2000 POI 字典树 Trie 树后缀数组 SA	8 / 38	6
	10115	luogu#P6095 [JSOI2015] 串分割 2015 二分答案各省省选江苏后缀数组 SA	1 / 6	8
	10802	luogu#P6793 [SNOI2020] 字符串字符串 2020 各省省选后缀自动机 SAM 树形 dp 后缀数组 SA	3 / 9	8
	11365	luogu#P7361 「JZOI-1」拜神后缀自动机 SAM 后缀数组 SA	0 / 2	9
	11411	luogu#P7409 SvT 字符串图论后缀自动机 SAM 虚树后缀数组 SA 后缀树	2 / 11	8
	11458	luogu#P7456 [CERC2018] The ABCD Murderer 字符串 2018 哈希 HASH AC 自动机 KMP 后缀数组 SA ACM_ICPC	1 / 5	8
	11766	luogu#P7769 「CGOI-1」大师选徒 O2优化后缀数组 SA	0 / 0	8

Pick a problem randomly based on the current filter.