Manacher 算法 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
7715	ATabc349g [ABC349G] Palindrome Construction Manacher 算法省选/NOI−	3 / 7	10
3067	lg2601 [ZJOI2009] 对称的正方形二分哈希 hashing Manacher 算法提高	0 / 6	10
4990	lg3279 [SCOI2013] 密码字符串线段树并查集 ST 表 Manacher 算法省选/NOI−	1 / 1	10
6583	lg3785 [SDOI2017] 文本校正 KMP 算法 Manacher 算法分类讨论 Z 函数 NOI/NOI+/CTS	1 / 1	10
376	lg3805 F05*【Manacher马拉车算法】【模板】Manacher 提高+/省选− 字符串 Manacher 算法模板题	29 / 115	7
6420	lg4324 [JSOI2016] 扭动的回文串字符串动态规划 DP 二分枚举哈希 hashing Manacher 算法提高	3 / 22	9
7293	lg9482 [NOI2023] 字符串字符串树状数组哈希 hashing 后缀数组 SA Manacher 算法 bitset 省选/NOI−	1 / 2	10
3749	loj2452 「POI2010」反对称 Antisymmetry POI 2010 二分哈希 hashing Manacher 算法提高+/省选−	3 / 4	10
4007	loj2579 「SHOI2011」双倍回文省选/NOI− SHOI 2011 字符串回文自动机 PAM Manacher 算法	1 / 1	10
10598	loj6387 「THUPC 2018」绿绿与串串 / String 字符串 DP Hash Manacher 算法 2018 THUPC	0 / 0	(无)
8525	loj6793 「ICPC World Finals 2020」基因折叠字符串 Manacher 算法 ICPC World Final 2020 提高+/省选−	1 / 1	10
9680	loj6996 「THUPC 2026 初赛」回响形态 THUPC 2026 后缀数组 SA Manacher 算法省选/NOI−	1 / 3	10

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

分类