题目名称 2277. [HEOI 2016] 字符串
输入输出 heoi2016_str.in/out
难度等级 ★★★
时间限制 5000 ms (5 s)
内存限制 128 MiB
测试数据 11
题目来源 Gravatarstdafx.h 于2016-04-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:87, 提交:300, 通过率:29%
Gravatarrewine 100 0.850 s 6.64 MiB C++
GravatarFaller 100 2.788 s 12.24 MiB C++
GravatarSliverN 100 2.980 s 79.76 MiB C++
GravatarCandy? 100 3.607 s 91.30 MiB C++
Gravatarfye 100 4.713 s 32.83 MiB C++
Gravatar蛤蛤 100 4.767 s 98.17 MiB C++
Gravatarsherco 100 4.891 s 33.98 MiB C++
GravatarAntiLeaf 100 4.926 s 115.99 MiB C++
Gravatarleeson 100 4.956 s 58.68 MiB C++
Gravatarleeson 100 4.982 s 58.68 MiB C++
关于 字符串 的近10条评论(全部评论)
死于st表
Gravatarhyghb
2018-02-12 16:25 16楼
nmlog果然过不了40...
GravatarCSU_Turkey
2017-12-07 14:57 15楼
不正确的复杂度卡过了。。。。。。论加剪枝的重要性。
Gravatar再见
2017-06-20 20:54 14楼
大概是后缀树上瞎搞?
Gravatarsxysxy
2017-04-20 20:21 13楼
%%%%%
Gravataryourfather
2017-02-22 08:44 12楼
(([size=35]([/size][size=45]([/size][size=45]套[/size][size=45])[/size][size=35])[/size]))
可持久化01Trie就是好!!
[size=45])[/size][size=35])[/size]))[size=45]路[/size](([size=35]([/size][size=45]([/size]
Gravatar_Itachi
2017-02-16 18:27 11楼
后缀自动机大法好啊!
GravatarAntiLeaf
2017-02-16 09:48 10楼
MDZZ本地1.222S 评测超时,还有BZOJ10秒限制……
GravatarTenderRun
2016-08-21 16:13 9楼
回复 @白天<=>黑 :
感谢神犇啦
GravatarZXCVBNM_1
2016-06-10 15:12 8楼
回复 @ZXCVBNM_1 :
由于我们大HE的出题人比较懒,数据都是随机的QAQ
所以您的做法在随机数据下均摊很快
不过我又加了一组数据把您的暴力hack掉了QAQ
GravatarAglove
2016-06-10 06:55 7楼

2277. [HEOI 2016] 字符串

★★★   输入文件:heoi2016_str.in   输出文件:heoi2016_str.out   简单对比
时间限制:5 s   内存限制:128 MiB