题目分类列表 当前分类: 后缀自动机 (后缀自动机)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★ 简单对比 136 594 22.9%
1709 [SPOJ705]不同的子串 subst1 1 s 256 MB ★★★ 简单对比 88 292 30.14%
1711 [SPOJ687]重复的字符串 repeats 18 s 256 MB ★★☆ 简单对比 34 132 25.76%
1712 [POJ3415]公共子串 commonsubstrings 5 s 256 MB ★★★ 简单对比 32 116 27.59%
1713 [POJ2774]很长的信息 longlongmessage 1 s 256 MB ★★★ 简单对比 64 202 31.68%
1933 [ZJOI2015]诸神眷顾的幻想乡 zjoi15_substring 1 s 512 MB ★★★ 简单对比 49 112 43.75%
1973 [HEOI2015]最短不公共子串 sus 1 s 256 MB ★★★☆ 简单对比 27 98 27.55%
1985 [APIO 2014] Palindromes apio2014_palindrome 5 s 256 MB ★★★ 简单对比 56 176 31.82%
2011 [USACO Dec10]恐吓信 thre_letter 1 s 256 MB ★★★ 简单对比 22 43 51.16%
2022 [NOI2015]品酒大会 savour 1.5 s 512 MB ★★★☆ 简单对比 66 300 22%
2123 [HZOI 2015] Glass Beads MinRepresentations 1 s 1024 MB ★★★ 简单对比 45 173 26.01%
2217 papertask papertask 1 s 256 MB ★★★☆ 简单对比 15 33 45.45%
2223 [SDOI2016 Round1] 生成魔咒 menci_incantation 1 s 128 MB ★★★ 简单对比 77 259 29.73%
2237 字符串 stringa 1 s 256 MB ★★★☆ 简单对比 29 106 27.36%
2270 [HAOI2016]找相同子串 find_2016 1 s 256 MB ★★★ 简单对比 58 214 27.1%
2277 [HEOI 2016] 字符串 heoi2016_str 5 s 128 MB ★★★ 简单对比 64 296 21.62%
2399 循环同构 rotate 1 s 512 MB ★★★☆ 简单对比 4 6 66.67%
2566 [51nod 1129] 字符串最大值 string_maxval 1 s 256 MB ★★★ 简单对比 56 162 34.57%
2610 [HZOI 2015]找相同子串V2 find2 1 s 256 MB ★★★☆ 简单对比 11 55 20%
2631 后缀排序[加强版] sais 0.6 s 30 MB ★★★ 简单对比 17 131 12.98%
2636 [CTSC2012]熟悉的文章 ctsc2012_cheat 2 s 256 MB ★★★☆ 简单对比 11 29 37.93%