题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
464 破碎的项链 动态规划 基本 字符串 USACO beads 1 s 128 MiB ★★ 简单对比 205 667 30.73%
463 [NOIP 2003]乒乓球 NOIP/CSP 字符串 基本 table 1 s 128 MiB ★☆ 简单对比 307 1056 29.07%
453 字符串哈希 散列 字符串 stringhash 1 s 256 MiB 简单对比 79 214 36.92%
445 [HAOI 2010]最长公共子序列 HAOI 动态规划 字符串 lcs 1 s 256 MiB ★★ 简单对比 191 553 34.54%
433 词法分析程序 基本 字符串 文法分析 lex 1 s 128 MiB ★★ 简单对比 1 5 20%
428 多项式运算 线性结构 基本 字符串 ploy 1 s 128 MiB ★☆ 简单对比 3 27 11.11%
422 [SDOI 2009] Bill的挑战 动态规划 字符串 状态压缩 容斥原理 SDOI set 1 s 256 MiB ★★★ 简单对比 87 185 47.03%
418 [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 string! 3 s 128 MiB ★★★ 简单对比 53 121 43.8%
404 [NOIP 2009]潜伏者 NOIP/CSP 基本 字符串 spy 1 s 128 MiB ★☆ 简单对比 350 1129 31%
399 查字典 基本 字符串 scanword 1 s 128 MiB 简单对比 331 793 41.74%
393 [USACO Oct09] 牛棚回声 USACO 基本 字符串 echo 1 s 128 MiB 简单对比 262 419 62.53%
387 抗震救灾 基本 高精度 字符串 savez 1 s 128 MiB ★☆ 简单对比 16 90 17.78%
379 背诵单词 排序 贪心 字符串 letter 1 s 128 MiB 简单对比 289 400 72.25%
375 字符串的距离 动态规划 字符串 blast 1 s 128 MiB ★☆ 简单对比 132 197 67.01%
374 单词游戏 搜索法 字符串 贪心 words 1 s 128 MiB ★☆ 简单对比 29 151 19.21%
330 [NOI 2003]文本编辑器 NOI 字符串 平衡树 分块 editor2003 2 s 128 MiB ★★★ 简单对比 126 472 26.69%
322 [AHOI 2006] 可可的文本编辑器 字符串 平衡树 editor 1 s 128 MiB ★★★ 简单对比 50 248 20.16%
296 [NOI 2000]古城之谜 NOI 动态规划 字符串 lostcity 1 s 128 MiB ★★★☆ 简单对比 15 82 18.29%
295 [NOI 2000]程序分析器 NOI 字符串 analyser 1 s 128 MiB 简单对比 18 53 33.96%
293 [NOI 2000]单词查找树 NOI 字符串 字典树/Trie trie 1 s 128 MiB ★★☆ 简单对比 375 676 55.47%