题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |
1709 | [SPOJ 705] 不同的子串 后缀数组 字符串 模式匹配 后缀自动机 后缀树 SPOJ | subst1 |
1 s | 256 MiB | ★★★ | 简单对比 | 164 | 311 | 52.73% |
249 | [POI 2000] 最长公共子串 字符串 分治 后缀数组 模式匹配 散列 后缀自动机 字符串哈希 | pow |
1 s | 256 MiB | ★★★☆ | 简单对比 | 229 | 645 | 35.5% |