| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 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% |
| 1690 | [USACO Dec06]产奶的模式 USACO 字符串 散列 后缀数组 模式匹配 | patterns |
1 s | 256 MiB | ★★★☆ | 简单对比 | 98 | 164 | 59.76% |
| 915 | 隐藏口令 USACO 倍增法 模式匹配 后缀数组 最小表示法 字符串哈希 | hidden |
1 s | 128 MiB | ★★☆ | 简单对比 | 54 | 188 | 28.72% |
| 902 | 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 | theme |
1 s | 128 MiB | ★★★ | 简单对比 | 99 | 266 | 37.22% |
| 667 | 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 | calfflac |
1 s | 1024 MiB | ★★☆ | 简单对比 | 170 | 426 | 39.91% |
| 249 | [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 | pow |
1 s | 256 MiB | ★★★☆ | 简单对比 | 229 | 645 | 35.5% |