题目分类列表 当前分类: 模式匹配 (在串中寻找子串出现的位置 KMP算法 AC自动机 一种多串匹配的东西,俗称"自动AC机")
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1570 [POJ 3461] 乌力波 POJ 模式匹配 KMP 字符串哈希 oulipo 1 s 512 MiB ★★ 简单对比 483 1034 46.71%
1569 [USACO Dec05]可疑的斑点 模式匹配 USACO cpattern 1 s 256 MiB ★★☆ 简单对比 7 16 43.75%
1468 [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 CTS论文相关 textgen 1 s 256 MiB ★★★★ 简单对比 57 202 28.22%
1376 [NOI 2011]阿狸的打字机 模式匹配 树状数组 NOI noi2011_type 1 s 256 MiB ★★★★ 简单对比 109 223 48.88%
1308 [HNOI 2006]潘多拉的宝盒 模式匹配 有限状态自动机 贪心 pandora 1 s 128 MiB ★★☆ 评测插件 3 9 33.33%
915 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 hidden 1 s 128 MiB ★★☆ 简单对比 54 188 28.72%
902 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 theme 1 s 128 MiB ★★★ 简单对比 99 266 37.22%
703 [POI 2000]病毒 模式匹配 字符串 wir 1 s 128 MiB ★★★ 简单对比 55 180 30.56%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%
249 [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 pow 1 s 256 MiB ★★★☆ 简单对比 229 645 35.5%