题目分类列表 当前分类: 模式匹配 (在串中寻找子串出现的位置 KMP算法 AC自动机 一种多串匹配的东西,俗称"自动AC机")
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2696 子串 模式匹配 记忆化搜索 substrings 1 s 256 MiB ★☆ 简单对比 2 9 22.22%
2248 情书 模式匹配 lettera 1 s 256 MiB ★★☆ 简单对比 126 248 50.81%
2126 [SCOI 2012] 喵星球上的点名 HZOI 模式匹配 wtfname 1 s 256 MiB ★★★☆ 简单对比 48 198 24.24%
2011 [USACO Dec10]恐吓信 USACO 后缀数组 模式匹配 字符串 后缀自动机 thre_letter 1 s 256 MiB ★★★ 简单对比 21 43 48.84%
2005 [USACO Dec07]最佳老农(金组) USACO 后缀数组 模式匹配 贪心 散列 bclgold 1 s 256 MiB ★★ 简单对比 81 169 47.93%
1985 [APIO 2014] Palindromes 模式匹配 回文自动机 后缀自动机 apio2014_palindrome 5 s 256 MiB ★★★ 简单对比 96 186 51.61%
1942 审查 模式匹配 Fail树 censor 1 s 256 MiB ★★★ 简单对比 55 154 35.71%
1933 [ZJOI 2015]诸神眷顾的幻想乡 模式匹配 后缀自动机 ZJOI zjoi15_substring 1 s 512 MiB ★★★ 简单对比 60 116 51.72%
1913 AC自动机 字符串 模式匹配 AC自动机 ACautomata 3 s 128 MiB ★★☆ 简单对比 196 673 29.12%
1900 [国家集训队2011]股市的预测 模式匹配 后缀数组 nt2011_stock 1 s 512 MiB ★★★★ 简单对比 29 77 37.66%
1821 [ONTAK 2010] 回文等价 回文 模式匹配 字符串 回文自动机 palindromic 1 s 256 MiB ★★★ 简单对比 37 79 46.84%
1820 [国家集训队 2011] 拉拉队排练 模式匹配 回文 回文自动机 rehearse 1 s 512 MiB ★☆ 简单对比 96 283 33.92%
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%
1702 [Ural 1486] 相等的正方形 散列 模式匹配 Ural equalsquares 1 s 256 MiB ★★ 简单对比 4 26 15.38%
1690 [USACO Dec06]产奶的模式 USACO 字符串 散列 后缀数组 模式匹配 patterns 1 s 256 MiB ★★★☆ 简单对比 98 164 59.76%
1596 [POI 2005]点集 模式匹配 计算几何 K-D Tree pun 1 s 32 MiB ★★★★ 简单对比 2 10 20%