题目分类列表 当前分类: 后缀树
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%