题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2688 鱼的感恩 KMP 字符串 清北学堂 fool 1 s 256 MiB ★★☆ 简单对比 61 174 35.06%
2684 [POJ 1850] 编码 字符串 字符串排序 排列组合 组合数学 动态规划 poj1850 1 s 5 MiB ★★ 简单对比 11 21 52.38%
2673 [HAOI 2017]字符串 HAOI 字符串 problemb 1 s 256 MiB ★★★☆ 简单对比 8 46 17.39%
2631 后缀排序 后缀数组 后缀树 后缀自动机 字符串 字符串排序 sais 1 s 128 MiB ★★★☆ 简单对比 29 151 19.21%
2510 拯救紫萱学姐 模型转换 树形DP 字符串 图论 KMP savemzx 1 s 256 MiB ★★☆ 简单对比 110 276 39.86%
2378 [POJ 3700]导弹防御系统 字符串 KMP missile_defence 3 s 256 MiB ★★☆ 简单对比 2 7 28.57%
2373 [NOIP 1994]删数问题 贪心 字符串 delmin 1 s 256 MiB ★☆ 简单对比 159 740 21.49%
2277 [HEOI 2016] 字符串 后缀数组 字符串 可持久化线段树 后缀自动机 HEOI heoi2016_str 5 s 128 MiB ★★★★ 简单对比 88 301 29.24%
2244 [2016轻工业学院ACM]蛤玮学计网 字符串 HWIPV4A 1 s 128 MiB 简单对比 36 129 27.91%
2134 字符串加密 字符串 基本 strpassword 1 s 128 MiB 简单对比 59 105 56.19%
2120 [SPOJ 220] 破译进攻计划 模拟 后缀数组 后缀树 字符串 SPOJ RelevantPhrasesofAnnihil 9 s 1536 MiB ★★★☆ 简单对比 27 89 30.34%
2111 [NOIP 2015PJ]扫雷游戏 NOIP/CSP 图论 字符串 2015mine 1 s 256 MiB 简单对比 319 569 56.06%
2050 基本的回文串练习 回文 基本 字符串 回文自动机 数学 erase 0.5 s 128 MiB 简单对比 38 94 40.43%
2011 [USACO Dec10]恐吓信 USACO 后缀数组 模式匹配 字符串 后缀自动机 thre_letter 1 s 256 MiB ★★★ 简单对比 21 43 48.84%
1955 KZ菌的家庭作业 基本 字符串 KZhomeworkillu 1 s 256 MiB 简单对比 75 157 47.77%
1952 物质起源 基本 字符串 origin 1 s 256 MiB ★★ 简单对比 19 26 73.08%
1913 AC自动机 字符串 模式匹配 AC自动机 ACautomata 3 s 128 MiB ★★☆ 简单对比 196 673 29.12%
1839 [国家集训队2011]悄悄话 字符串 人工智能 msg 1 s 256 MiB ★★★★☆ 简单对比 10 51 19.61%
1836 [HNOI 2008]GT考试 矩阵乘法 字符串 bzoj_1009 1 s 128 MiB ★★★ 简单对比 114 172 66.28%
1821 [ONTAK 2010] 回文等价 回文 模式匹配 字符串 回文自动机 palindromic 1 s 256 MiB ★★★ 简单对比 37 79 46.84%