题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
3087 | [HEOI 2018]制胡窜 后缀树 容斥原理 | heoi2018_cutting |
2 s | 512 MiB | ★★★★ | 简单对比 | 1 | 1 | 100% |
2631 | 后缀排序 后缀数组 后缀树 后缀自动机 字符串 字符串排序 | sais |
1 s | 128 MiB | ★★★☆ | 简单对比 | 29 | 151 | 19.21% |
2120 | [SPOJ 220] 破译进攻计划 模拟 后缀数组 后缀树 字符串 SPOJ | RelevantPhrasesofAnnihil |
9 s | 1536 MiB | ★★★☆ | 简单对比 | 27 | 89 | 30.34% |
1713 | [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 | longlongmessage |
1 s | 256 MiB | ★★★ | 简单对比 | 109 | 196 | 55.61% |
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% |