题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1779 [国家集训队2012]串 最小表示法 字符串 nt2012_rev 1 s 256 MiB ★★★☆ 评测插件 8 16 50%
1732 zht 字符串 zht1 1 s 128 MiB ★★ 简单对比 29 55 52.73%
1728 [Vocaloid]双子的混唱 搜索法 字符串 rinlen 1 s 256 MiB ★★ 简单对比 3 4 75%
1726 苦恼中的嘉豪 字符串 Jiahao3 1 s 256 MiB 简单对比 63 116 54.31%
1713 [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 longlongmessage 1 s 256 MiB ★★★ 简单对比 109 196 55.61%
1712 [POJ3415]公共子串 POJ 后缀数组 字符串 模式匹配 后缀自动机 commonsubstrings 5 s 256 MiB ★★★ 简单对比 61 118 51.69%
1711 [SPOJ 687] 重复的字符串 RMQ 后缀数组 字符串 模式匹配 后缀树 后缀自动机 SPOJ repeats 1 s 256 MiB ★★☆ 简单对比 42 130 32.31%
1710 [POJ2406]字符串的幂 POJ 模式匹配 后缀数组 字符串 powerstrings 3 s 256 MiB ★☆ 简单对比 82 205 40%
1709 [SPOJ 705] 不同的子串 后缀数组 字符串 模式匹配 后缀自动机 后缀树 SPOJ subst1 1 s 256 MiB ★★★ 简单对比 164 311 52.73%
1690 [USACO Dec06]产奶的模式 USACO 字符串 散列 后缀数组 模式匹配 patterns 1 s 256 MiB ★★★☆ 简单对比 98 164 59.76%
1687 生平第一道自带题解的题 字符串 sb_chenyao 1 s 256 MiB ★☆ 简单对比 0 2 0%
1686 [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 zoo 1 s 512 MiB ★★★ 简单对比 167 378 44.18%
1644 树的层次遍历 字符串 vlevel 1 s 256 MiB 简单对比 17 31 54.84%
1457 [USACO DEC13]名称记录 基本 字符串 records 1 s 256 MiB 简单对比 33 59 55.93%
1431 字母游戏(修复后) 字符串 基本 IOI USACO 模拟 lgames 1 s 128 MiB 简单对比 2 6 33.33%
1425 [NOIP 2013PJ]表达式求值 模拟 字符串 expr2013 1 s 128 MiB 简单对比 203 739 27.47%
1262 [NOIP 2012]Vigenère密码 NOIP/CSP 模拟 字符串 密码 vigenere 1 s 128 MiB 简单对比 419 775 54.06%
1249 H 指数因子 模拟 字符串 publish 1 s 128 MiB 简单对比 29 96 30.21%
1239 [NOIP 2010冲刺十三]外星密码 模拟 字符串 密码 passworda 1 s 128 MiB ★★ 简单对比 105 296 35.47%
1176 [郑州101中学] 月考 字符串 字典树/Trie 字符串哈希 mtest 1 s 128 MiB ★★☆ 简单对比 345 799 43.18%