字符串_竞赛题单_ACM/NOI/CSP基础提高训练专区

题单字符串

zuqnihga 更新于2025-03-18 19:02 35题

+ 收藏赞

所属平台

来源

状态

题号	标题	难度	通过人数
NC14612	string AC自动机字符串	2532	314
NC14694	栗酱的数列 kmp与扩展kmp 字符串	831	935
NC15049	假的字符串字典树（Trie树）字符串	2100	560
NC15071	数一数 kmp与扩展kmp 字符串	2300	683
NC16638	carpet kmp与扩展kmp 字符串	3300	273
NC19786	Palindrome 单调队列单调栈后缀数组(SA) Manacher 字符串	3703	30
NC20155	[JSOI2007]文本生成器 AC自动机动态规划字符串	2215	231
NC20200	[JSOI2013]快乐的JYY 字符串回文自动机(PAM) 字符串	2544	71
NC20224	[JSOI2016]扭动的回文串哈希二分 Manacher 字符串分治	2424	127
NC20366	[SDOI2014]数数 AC自动机数位dp 字符串动态规划	2742	162
NC20422	[SHOI2011]双倍回文并查集数据结构	2308	88
NC22998	奶牛异或数据结构树字典树（Trie树）字符串枚举前缀和	1600	330
NC25138	子串查询字符串	1100	866
NC50341	The XOR Largest Pair 进制转换数学字符串		409
NC50358	病毒 AC自动机字符串	2248	138
NC50993	The XOR Largest Pair 字典树（Trie树）字符串贪心	1708	710
NC51120	最大异或和可持久化数据结构	2390	256
NC53251	区间异或和异或区间最大值异或区间最小值数据结构线段树字典树（Trie树）字符串分治	3019	94
NC202778	最大异或和 /【模板】可持久化Trie 数据结构线段树可持久化线段树可持久化数据结构字典树（Trie树）字符串	2100	24
NC204306	如果我让你查回文你还爱我吗数据结构线段树字符串	2600	125
NC213329	K匹配 kmp与扩展kmp 字符串	1600	555
NC230857	String Problem kmp与扩展kmp 字符串后缀自动机(SAM)	2200	327
NC232778	【模板】KMP字符串匹配 kmp与扩展kmp 字符串	1600	975
NC233499	葫芦和斌斌的字符串1 kmp与扩展kmp 字符串动态规划树形dp	1700	215
NC233500	葫芦和斌斌的字符串2 数据结构树状数组 kmp与扩展kmp 字符串倍增	2125	112
NC233969	[WF2019]First of Her Name 图论拓扑排序 AC自动机字典树（Trie树）字符串	2150	67
NC233977	[CERC2018]The ABCD Murderer 数据结构线段树 AC自动机字符串动态规划	2050	128
NC234268	文本生成器加强版数学快速幂 AC自动机字符串动态规划	2000	124
NC234273	【模板】AC 自动机（二次加强版） AC自动机字符串	2000	243
NC236544	[国家集训队]拉拉队排练数学快速幂字符串 Manacher	1725	107
NC236545	[国家集训队]最长双回文串线性dp 字符串 Manacher 枚举前缀和动态规划	1900	91
NC236735	[POI2010]ANT-Antisymmetry 字符串 Manacher	1725	110
NC236737	[APIO2014]回文串字符串回文自动机(PAM)	2200	92
NC236738	Colorful String 字符串回文自动机(PAM) 枚举位运算	2200	92
NC236739	Palindrome Partition 字符串回文自动机(PAM) 动态规划思维	2350	39

精选题单