题库 > 题单 > 字符串
题单字符串
zuqnihga 更新于2025-03-18 19:02 35题
+ 收藏 赞 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC14612 string AC自动机 字符串 309
NC14694 栗酱的数列 kmp与扩展kmp 字符串 923
NC15049 假的字符串 字典树（Trie树） 字符串 2100 557
NC15071 数一数 kmp与扩展kmp 字符串 2200 678
NC16638 carpet kmp与扩展kmp 字符串 272
NC19786 Palindrome 单调队列单调栈 后缀数组(SA) Manacher 字符串 30
NC20155 [JSOI2007]文本生成器 AC自动机 动态规划 字符串 224
NC20200 [JSOI2013]快乐的JYY 字符串 回文自动机(PAM) 字符串 68
NC20224 [JSOI2016]扭动的回文串 哈希 二分 Manacher 字符串 分治 126
NC20366 [SDOI2014]数数 AC自动机 数位dp 字符串 动态规划 157
NC20422 [SHOI2011]双倍回文 并查集 数据结构 87
NC22998 奶牛异或 数据结构 树 字典树（Trie树） 字符串 枚举 前缀和 1600 327
NC25138 子串查询 字符串 1100 864
NC50341 The XOR Largest Pair 进制转换 数学 字符串 406
NC50358 病毒 AC自动机 字符串 136
NC50993 The XOR Largest Pair 字典树（Trie树） 字符串 贪心 706
NC51120 最大异或和 可持久化数据结构 255
NC53251 区间异或和异或区间最大值异或区间最小值 数据结构 线段树 字典树（Trie树） 字符串 分治 94
NC202778 最大异或和 /【模板】可持久化Trie 数据结构 线段树 可持久化线段树 可持久化数据结构 字典树（Trie树） 字符串 2100 24
NC204306 如果我让你查回文你还爱我吗 数据结构 线段树 字符串 2600 124
NC213329 K匹配 kmp与扩展kmp 字符串 1600 553
NC230857 String Problem kmp与扩展kmp 字符串 后缀自动机(SAM) 2200 327
NC232778 【模板】KMP字符串匹配 kmp与扩展kmp 字符串 1600 954
NC233499 葫芦和斌斌的字符串1 kmp与扩展kmp 字符串 动态规划 树形dp 1700 214
NC233500 葫芦和斌斌的字符串2 数据结构 树状数组 kmp与扩展kmp 字符串 倍增 2125 108
NC233969 [WF2019]First of Her Name 图论 拓扑排序 AC自动机 字典树（Trie树） 字符串 2150 67
NC233977 [CERC2018]The ABCD Murderer 数据结构 线段树 AC自动机 字符串 动态规划 2050 126
NC234268 文本生成器加强版 数学 快速幂 AC自动机 字符串 动态规划 2000 121
NC234273 【模板】AC 自动机（二次加强版） AC自动机 字符串 2000 241
NC236544 [国家集训队]拉拉队排练 数学 快速幂 字符串 Manacher 1725 106
NC236545 [国家集训队]最长双回文串 线性dp 字符串 Manacher 枚举 前缀和 动态规划 1900 90
NC236735 [POI2010]ANT-Antisymmetry 字符串 Manacher 1725 109
NC236737 [APIO2014]回文串 字符串 回文自动机(PAM) 2200 90
NC236738 Colorful String 字符串 回文自动机(PAM) 枚举 位运算 2200 90
NC236739 Palindrome Partition 字符串 回文自动机(PAM) 动态规划 思维 2350 37

精选题单

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”