| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 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% |
| 2636 | [CTSC 2012]熟悉的文章 后缀自动机 动态规划 二分法 决策单调性优化 | ctsc2012_cheat |
2 s | 256 MiB | ★★★☆ | 简单对比 | 15 | 43 | 34.88% |
| 2631 | 后缀排序 后缀数组 后缀树 后缀自动机 字符串 字符串排序 | sais |
1 s | 128 MiB | ★★★☆ | 简单对比 | 29 | 151 | 19.21% |
| 2610 | [HZOI 2015]找相同子串V2 后缀自动机 | find2 |
1 s | 256 MiB | ★★★☆ | 简单对比 | 20 | 55 | 36.36% |
| 2566 | [51nod 1129] 字符串最大值 KMP 后缀自动机 | string_maxval |
1 s | 256 MiB | ★★★ | 简单对比 | 90 | 175 | 51.43% |
| 2399 | 循环同构 后缀自动机 | rotate |
1 s | 512 MiB | ★★★☆ | 简单对比 | 4 | 6 | 66.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% |
| 2237 | 字符串 后缀自动机 | stringa |
1 s | 256 MiB | ★★★☆ | 简单对比 | 42 | 108 | 38.89% |
| 2223 | [SDOI 2016 Round1] 生成魔咒 后缀自动机 后缀数组 | menci_incantation |
1 s | 128 MiB | ★★★ | 简单对比 | 141 | 264 | 53.41% |
| 2217 | papertask 后缀自动机 | papertask |
1 s | 256 MiB | ★★★☆ | 简单对比 | 19 | 34 | 55.88% |
| 2123 | [HZOI 2015] Glass Beads HZOI 后缀自动机 最小表示法 | MinRepresentations |
3 s | 1024 MiB | ★★★ | 简单对比 | 79 | 174 | 45.4% |
| 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% |
| 1985 | [APIO 2014] Palindromes 模式匹配 回文自动机 后缀自动机 | apio2014_palindrome |
5 s | 256 MiB | ★★★ | 简单对比 | 96 | 186 | 51.61% |
| 1973 | [HEOI 2015]最短不公共子串 后缀自动机 | sus |
1 s | 256 MiB | ★★★☆ | 简单对比 | 33 | 100 | 33% |
| 1933 | [ZJOI 2015]诸神眷顾的幻想乡 模式匹配 后缀自动机 ZJOI | zjoi15_substring |
1 s | 512 MiB | ★★★ | 简单对比 | 60 | 116 | 51.72% |
| 1713 | [POJ2774]很长的信息 POJ 后缀数组 字符串 模式匹配 后缀自动机 后缀树 字符串哈希 | longlongmessage |
1 s | 256 MiB | ★★★ | 简单对比 | 109 | 196 | 55.61% |