题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★☆ 简单对比 376 678 55.46%
281 [USACO Dec08] 密信 USACO 字符串 字典树/Trie sec 1 s 128 MiB ★★ 简单对比 32 75 42.67%
254 [POI 2001] 交通网络图 图论 最短路 字符串 pod 1 s 128 MiB ★★☆ 简单对比 7 16 43.75%
249 [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 pow 1 s 256 MiB ★★★☆ 简单对比 229 645 35.5%
218 [NOIP 2008]笨小猴 基本 NOIP/CSP 字符串 word 1 s 128 MiB 简单对比 669 1759 38.03%
206 IP网络管理员 基本 字符串 数学 networkip 1 s 128 MiB 简单对比 16 54 29.63%
197 [HAOI 2008]排名系统 HAOI 字符串 平衡树 字典树/Trie rank 1 s 128 MiB ★★★☆ 简单对比 100 587 17.04%
177 [USACO Jan07] 有限制的素数 USACO 基本 字符串 qprime 1 s 128 MiB 简单对比 168 514 32.68%
171 打保龄球 基本 字符串 bowling 1 s 128 MiB 简单对比 40 167 23.95%
168 [USACO Feb07] 掷骰子 USACO 字符串 搜索法 cowyotz 1 s 128 MiB ★☆ 简单对比 13 20 65%
163 [USACO Mat07] 牛语 USACO 字符串 基本 生物 latin 1 s 128 MiB 简单对比 487 738 65.99%
105 [NOIP 2003]侦探推理 字符串 搜索法 NOIP/CSP 网络流 logic 1 s 128 MiB ★★★ 简单对比 83 254 32.68%
94 [NOIP 2001]统计单词个数 动态规划 字符串 NOIP/CSP 合并类动态规划 tjdcgs 1 s 128 MiB ★★☆ 简单对比 153 621 24.64%
65 [NOIP 2002]字串变换 搜索法 字符串 散列 NOIP/CSP 字典树/Trie 双向BFS string 1 s 128 MiB ★★ 简单对比 175 1195 14.64%
52 数字子串 字符串 numstr 1 s 128 MiB ★★★★ 简单对比 9 69 13.04%
51 [NOIP 2000PJ]单词接龙 搜索法 字符串 NOIP/CSP NP问题 dcjl 1 s 128 MiB ★☆ 简单对比 330 683 48.32%
48 [NOIP 2007]字符串的展开 字符串 NOIP/CSP 模拟 特殊判断 expand 1 s 128 MiB ★☆ 简单对比 313 1226 25.53%
47 [NOIP 2000PJ]计算器的改良 字符串 NOIP/CSP 模拟 computer 1 s 128 MiB ★★ 简单对比 226 596 37.92%