题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
828 基因重组 搜索法 字符串 genea 1 s 128 MiB ★★☆ 简单对比 23 95 24.21%
819 字符串序号 搜索法 字符串 stringnum 1 s 128 MiB 简单对比 28 68 41.18%
799 [USACO 1.1] 你的飞碟在这儿 USACO 字符串 数论 ride 1 s 128 MiB 简单对比 440 999 44.04%
758 [CodoJam2012] 奇怪的语言 字符串 2012a 1 s 128 MiB 简单对比 61 102 59.8%
753 [IOI 1998][USACO 3.1] 联系 字典树/Trie 模拟 字符串 基本 USACO IOI contact 1 s 128 MiB ★☆ 简单对比 20 56 35.71%
710 [USACO 1.2] 命名那个数字 USACO 字符串 字典树/Trie namenum 1 s 128 MiB ★☆ 简单对比 128 464 27.59%
703 [POI 2000]病毒 模式匹配 字符串 wir 1 s 128 MiB ★★★ 简单对比 55 180 30.56%
702 穿越栅栏 USACO 搜索法 字符串 maze1 1 s 128 MiB ★★ 简单对比 44 136 32.35%
697 [USACO 2.3.3]零数列 USACO 搜索法 字符串 zerosum 1 s 128 MiB ★☆ 简单对比 54 61 88.52%
696 [IOI 1996][USACO 2.3] 最长前缀 IOI USACO 动态规划 字符串 字典树/Trie prefix 1 s 128 MiB 简单对比 109 346 31.5%
691 灰色头像 字符串 排序 gray 3 s 256 MiB 简单对比 63 129 48.84%
688 字符串子串 字符串 搜索法 贪心 substring 1 s 128 MiB 简单对比 51 88 57.95%
675 贪婪的送礼者 基本 字符串 USACO 模拟 gift1 1 s 128 MiB 简单对比 293 567 51.68%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%
666 方块转换 USACO 基本 字符串 transformations 1 s 128 MiB 简单对比 133 408 32.6%
647 [Youdao2010] 有道搜索框 字典树/Trie 字符串 散列 youdao 1 s 128 MiB ★☆ 简单对比 147 342 42.98%
633 [GZOI2011] 乐谱变调 基本 字符串 模拟 music 1 s 128 MiB 简单对比 10 21 47.62%
624 [NOIP 2011]统计单词数 NOIP/CSP 字符串 stat 1 s 128 MiB ★☆ 简单对比 290 945 30.69%
486 漂亮字串 贪心 字符串 基本 bs 1 s 128 MiB 简单对比 87 282 30.85%
482 NBA总冠军 排序 字符串 nba 1 s 128 MiB 简单对比 215 786 27.35%