题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |