题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
38 增强的减法问题 sub 1 s 128 MB 简单对比 479 1725 27.77%
46 字符串编辑 edit 1 s 128 MB 简单对比 231 635 36.38%
47 [NOIP2000] 计算器的改良 computer 1 s 128 MB ★★ 简单对比 185 597 30.99%
48 [NOIP2007] 字符串的展开 expand 1 s 128 MB ★☆ 简单对比 281 1246 22.55%
51 [NOIP2000] 单词接龙 dcjl 1 s 128 MB ★☆ 简单对比 275 649 42.37%
52 数字子串 numstr 1 s 128 MB ★★★★ 简单对比 9 68 13.24%
65 [NOIP2002] 字串变换 string 1 s 128 MB ★★ 简单对比 139 1221 11.38%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 141 633 22.27%
105 [NOIP2003] 侦探推理 logic 1 s 128 MB ★★★ 简单对比 79 261 30.27%
163 [USACO Mat07] 牛语 latin 1 s 128 MB 简单对比 437 731 59.78%
168 [USACO Feb07] 掷骰子 cowyotz 1 s 128 MB ★☆ 简单对比 14 21 66.67%
171 打保龄球 bowling 1 s 128 MB 简单对比 40 169 23.67%
177 [USACO Jan07] 有限制的素数 qprime 1 s 128 MB 简单对比 135 475 28.42%
197 [HAOI2008] 排名系统 rank 1 s 128 MB ★★★☆ 简单对比 89 597 14.91%
206 IP网络管理员 networkip 1 s 128 MB 简单对比 18 61 29.51%
218 [NOIP2008] 笨小猴 word 1 s 128 MB 简单对比 606 1718 35.27%
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★☆ 简单对比 143 636 22.48%
254 [POI2001] 交通网络图 pod 1 s 128 MB ★★☆ 简单对比 7 16 43.75%
281 [USACO Dec08] 密信 sec 1 s 128 MB ★★ 简单对比 26 62 41.94%
293 [NOI 2000] 单词查找树 trie 1 s 128 MB ★★☆ 简单对比 305 638 47.81%
295 [NOI2000] 程序分析器 analyser 1 s 128 MB 简单对比 14 53 26.42%
296 [NOI2000] 古城之谜 lostcity 1 s 128 MB ★★★☆ 简单对比 14 82 17.07%
322 [AHOI 2006] 可可的文本编辑器 editor 1 s 128 MB ★★★ 简单对比 34 248 13.71%
330 [NOI2003] 文本编辑器 editor2003 2 s 128 MB ★★★ 简单对比 96 494 19.43%
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 简单对比 253 384 65.89%
387 抗震救灾 savez 1 s 128 MB ★☆ 简单对比 16 93 17.2%
393 [USACO Oct09] 牛棚回声 echo 1 s 128 MB 简单对比 207 336 61.61%
399 查字典 scanword 1 s 128 MB 简单对比 247 683 36.16%