题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
281 [USACO Dec08] 密信 USACO 字符串 字典树/Trie sec 1 s 128 MiB ★★ 简单对比 31 74 41.89%
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 简单对比 667 1757 37.96%
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 简单对比 167 512 32.62%
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 简单对比 485 732 66.26%
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 ★★ 简单对比 173 1193 14.5%
52 数字子串 字符串 numstr 1 s 128 MiB ★★★★ 简单对比 9 69 13.04%
51 [NOIP 2000PJ]单词接龙 搜索法 字符串 NOIP/CSP NP问题 dcjl 1 s 128 MiB ★☆ 简单对比 328 679 48.31%
48 [NOIP 2007]字符串的展开 字符串 NOIP/CSP 模拟 特殊判断 expand 1 s 128 MiB ★☆ 简单对比 313 1226 25.53%
47 [NOIP 2000PJ]计算器的改良 字符串 NOIP/CSP 模拟 computer 1 s 128 MiB ★★ 简单对比 225 595 37.82%
38 增强的减法问题 高精度 字符串 sub 1 s 128 MiB 简单对比 574 1751 32.78%