题目分类列表 当前分类: 后缀自动机 (后缀自动机)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
249 [POI2000] 最长公共子串 pow 1 s 256 MB ★★★ 简单对比 138 599 23.04%
1709 [SPOJ 705] 不同的子串 subst1 1 s 256 MB ★★★ 简单对比 89 298 29.87%
1711 [SPOJ 687] 重复的字符串 repeats 18 s 256 MB ★★☆ 简单对比 34 132 25.76%
1712 [POJ3415]公共子串 commonsubstrings 5 s 256 MB ★★★ 简单对比 33 117 28.21%
1713 [POJ2774]很长的信息 longlongmessage 1 s 256 MB ★★★ 简单对比 64 203 31.53%
1933 [ZJOI2015]诸神眷顾的幻想乡 zjoi15_substring 1 s 512 MB ★★★ 简单对比 50 117 42.74%
1973 [HEOI2015]最短不公共子串 sus 1 s 256 MB ★★★☆ 简单对比 28 100 28%
1985 [APIO 2014] Palindromes apio2014_palindrome 5 s 256 MB ★★★ 简单对比 58 183 31.69%
2011 [USACO Dec10]恐吓信 thre_letter 1 s 256 MB ★★★ 简单对比 22 43 51.16%
2022 [NOI2015]品酒大会 savour 1.5 s 512 MB ★★★☆ 简单对比 67 302 22.19%
2123 [HZOI 2015] Glass Beads MinRepresentations 1 s 1024 MB ★★★ 简单对比 46 175 26.29%
2217 papertask papertask 1 s 256 MB ★★★☆ 简单对比 15 33 45.45%
2223 [SDOI2016 Round1] 生成魔咒 menci_incantation 1 s 128 MB ★★★ 简单对比 78 263 29.66%
2237 字符串 stringa 1 s 256 MB ★★★☆ 简单对比 29 111 26.13%
2270 [HAOI 2016] 找相同子串 find_2016 1 s 256 MB ★★★ 简单对比 61 225 27.11%
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 ★★★ 简单对比 57 163 34.97%
2610 [HZOI 2015]找相同子串V2 find2 1 s 256 MB ★★★☆ 简单对比 11 55 20%
2631 后缀排序 sais 0.6 s 30 MB ★★★ 简单对比 18 134 13.43%
2636 [CTSC2012]熟悉的文章 ctsc2012_cheat 2 s 256 MB ★★★☆ 简单对比 15 43 34.88%