题目分类列表 当前分类: 字符串 (字符串 string 字符串匹配 KMP算法 格式输入 通过o n+m的效率来查找模式串在目标串中出现的位置和次数 kmp算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2631 后缀排序 后缀数组 后缀树 后缀自动机 字符串 字符串排序 sais 1 s 128 MiB ★★★ 简单对比 28 149 18.79%
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 ★☆ 简单对比 151 709 21.3%
2277 [HEOI 2016] 字符串 后缀数组 字符串 可持久化线段树 后缀自动机 HEOI heoi2016_str 5 s 128 MiB ★★★ 简单对比 87 300 29%
2244 [2016轻工业学院ACM]蛤玮学计网 字符串 HWIPV4A 1 s 128 MiB 简单对比 36 129 27.91%
2134 字符串加密 字符串 基本 strpassword 1 s 128 MiB 简单对比 58 103 56.31%
2120 [SPOJ 220] 破译进攻计划 模拟 后缀数组 后缀树 字符串 SPOJ RelevantPhrasesofAnnihil 9 s 1536 MiB ★★★☆ 简单对比 27 89 30.34%
2111 [NOIP 2015PJ]扫雷游戏 NOIP/CSP 图论 字符串 2015mine 1 s 256 MiB 简单对比 308 552 55.8%
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 ★★☆ 简单对比 195 672 29.02%
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%
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%