题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
624 [NOIP 2011]统计单词数 NOIP/CSP 字符串 stat 1 s 128 MiB ★☆ 简单对比 298 967 30.82%
486 漂亮字串 贪心 字符串 基本 bs 1 s 128 MiB 简单对比 87 282 30.85%
482 NBA总冠军 排序 字符串 nba 1 s 128 MiB 简单对比 217 792 27.4%
464 破碎的项链 动态规划 基本 字符串 USACO beads 1 s 128 MiB ★★ 简单对比 206 670 30.75%
463 [NOIP 2003]乒乓球 NOIP/CSP 字符串 基本 table 1 s 128 MiB ★☆ 简单对比 315 1100 28.64%
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 ★☆ 简单对比 353 1132 31.18%
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%