题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |