题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
38 增强的减法问题 sub 1 s 128 MB 简单对比 448 1638 27.35%
46 字符串编辑 edit 1 s 128 MB 简单对比 210 571 36.78%
47 [NOIP2000] 计算器的改良 computer 1 s 128 MB ★★ 简单对比 171 546 31.32%
48 [NOIP2007] 字符串的展开 expand 1 s 128 MB ★☆ 简单对比 263 1154 22.79%
51 [NOIP2000] 单词接龙 dcjl 1 s 128 MB ★☆ 简单对比 257 598 42.98%
52 数字子串 numstr 1 s 128 MB ★★★★ 简单对比 9 68 13.24%
65 [NOIP2002] 字串变换 string 1 s 128 MB ★★ 简单对比 137 1194 11.47%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 138 609 22.66%
105 [NOIP2003] 侦探推理 logic 1 s 128 MB ★★ 简单对比 74 242 30.58%
163 [USACO Mat07] 牛语 latin 1 s 128 MB 简单对比 420 702 59.83%
168 [USACO Feb07] 掷骰子 cowyotz 1 s 128 MB ★☆ 简单对比 13 20 65%
171 打保龄球 bowling 1 s 128 MB 简单对比 40 169 23.67%
177 [USACO Jan07] 有限制的素数 qprime 1 s 128 MB 简单对比 119 408 29.17%
197 [HAOI2008] 排名系统 rank 1 s 128 MB ★★★☆ 简单对比 87 590 14.75%
206 IP网络管理员 networkip 1 s 128 MB 简单对比 18 61 29.51%
218 [NOIP2008] 笨小猴 word 1 s 128 MB 简单对比 571 1585 36.03%
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★ 简单对比 136 594 22.9%
254 [POI2001] 交通网络图 pod 1 s 128 MB ★★☆ 简单对比 7 16 43.75%
281 [USACO Dec08] 密信 sec 1 s 128 MB ★★ 简单对比 24 60 40%
293 [NOI2000] 单词查找树 trie 1 s 128 MB ★★ 简单对比 286 578 49.48%
295 [NOI2000] 程序分析器 analyser 1 s 128 MB 简单对比 14 53 26.42%
296 [NOI2000] 古城之谜 lostcity 1 s 128 MB ★★☆ 简单对比 13 73 17.81%
322 [AHOI 2006] 可可的文本编辑器 editor 1 s 128 MB ★★★ 简单对比 34 248 13.71%
330 [NOI2003] 文本编辑器 editor2003 2 s 128 MB ★★★ 简单对比 96 490 19.59%
374 单词游戏 words 1 s 128 MB ★☆ 简单对比 26 150 17.33%
375 字符串的距离 blast 1 s 128 MB ★☆ 简单对比 125 210 59.52%
379 背诵单词 letter 1 s 128 MB 简单对比 238 368 64.67%
387 抗震救灾 savez 1 s 128 MB ★☆ 简单对比 16 93 17.2%
393 [USACO Oct09] 牛棚回声 echo 1 s 128 MB 简单对比 194 315 61.59%
399 查字典 scanword 1 s 128 MB 简单对比 237 655 36.18%