题目分类列表 当前分类: 后缀数组
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3845 [雅礼集训 2017 Day1] 字符串 后缀数组 后缀自动机 字符串 sumstring 3 s 256 MiB ★★★☆ 简单对比 2 2 100%
3166 [NOI 2018]你的名字 后缀数组 后缀自动机 线段树 线段树合并 name 5 s 1280 MiB ★★★★ 简单对比 0 0 0%
3152 后缀数组 后缀自动机 后缀数组 字符串 字符串哈希 sav 2 s 256 MiB ★★★ 简单对比 16 29 55.17%
2670 [HAOI 2017]供给侧改革 HAOI 线段树 后缀数组 字典树/Trie 最短路 树状数组 supply 2 s 256 MiB ★★★ 简单对比 11 43 25.58%
2631 后缀排序 后缀数组 后缀树 后缀自动机 字符串 字符串排序 sais 1 s 128 MiB ★★★☆ 简单对比 29 151 19.21%
2623 [HZOI 2016][GDOI2016模拟3.14] hashit 后缀数组 平衡树 hahaha 1 s 128 MiB ★★★ 简单对比 12 35 34.29%
2622 [HZOI 2016][NBUT 1653]String in the tree 后缀数组 平衡树 balsuffix 1 s 128 MiB ★★★ 简单对比 10 23 43.48%
2605 [HZOI 2016] 寒假ing 后缀数组 broken 1 s 128 MiB ★★★ 简单对比 24 42 57.14%
2402 [NOI 2016]优秀的拆分 后缀数组 NOI excellent 1.5 s 512 MiB ★★★☆ 简单对比 40 96 41.67%
2277 [HEOI 2016] 字符串 后缀数组 字符串 可持久化线段树 后缀自动机 HEOI heoi2016_str 5 s 128 MiB ★★★★ 简单对比 88 301 29.24%
2270 [HAOI 2016]找相同子串 后缀数组 后缀自动机 HAOI 单调队列 find_2016 1 s 256 MiB ★★★☆ 简单对比 97 233 41.63%
2223 [SDOI 2016 Round1] 生成魔咒 后缀自动机 后缀数组 menci_incantation 1 s 128 MiB ★★★ 简单对比 141 264 53.41%
2128 [POJ3294]生命形态 后缀数组 Lifeforms 5 s 64 MiB ★★★ 简单对比 28 80 35%
2120 [SPOJ 220] 破译进攻计划 模拟 后缀数组 后缀树 字符串 SPOJ RelevantPhrasesofAnnihil 9 s 1536 MiB ★★★☆ 简单对比 27 89 30.34%
2022 [NOI 2015]品酒大会 NOI 后缀自动机 后缀数组 单调栈 Fail树 savour 1.5 s 512 MiB ★★★☆ 简单对比 99 291 34.02%
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%
1900 [国家集训队2011]股市的预测 模式匹配 后缀数组 nt2011_stock 1 s 512 MiB ★★★★ 简单对比 29 77 37.66%
1713 [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 longlongmessage 1 s 256 MiB ★★★ 简单对比 109 196 55.61%
1712 [POJ3415]公共子串 POJ 后缀数组 字符串 模式匹配 后缀自动机 commonsubstrings 5 s 256 MiB ★★★ 简单对比 61 118 51.69%