Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
为啥暴力 SA 跑的比正解快 几十倍?

题目 2277 [HEOI 2016] 字符串
2024-08-17 17:18:27
Gravatar
hyghb
积分:287
提交:70 / 182
死于st表

题目 2277 [HEOI 2016] 字符串
2018-02-12 16:25:28
Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
nmlog果然过不了40...

题目 2277 [HEOI 2016] 字符串
2017-12-07 14:57:38
Gravatar
再见
积分:2249
提交:518 / 978
不正确的复杂度卡过了。。。。。。论加剪枝的重要性。

题目 2277 [HEOI 2016] 字符串
2017-06-20 20:54:51
Gravatar
sxysxy
积分:2487
提交:603 / 1120
大概是后缀树上瞎搞?

Gravatar
yourfather
积分:573
提交:170 / 376
%%%%%

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
(([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]

题目 2277 [HEOI 2016] 字符串
2017-02-16 18:27:24
Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
后缀自动机大法好啊!

Gravatar
TenderRun
积分:850
提交:201 / 529
MDZZ本地1.222S 评测超时,还有BZOJ10秒限制……

题目 2277 [HEOI 2016] 字符串
2016-08-21 16:13:07
Gravatar
ZXCVBNM_1
积分:2346
提交:733 / 1578
回复 @白天<=>黑 :
感谢神犇啦

题目 2277 [HEOI 2016] 字符串
2016-06-10 15:12:24
Gravatar
Aglove
积分:1246
提交:337 / 602
回复 @ZXCVBNM_1 :
由于我们大HE的出题人比较懒,数据都是随机的QAQ
所以您的做法在随机数据下均摊很快
不过我又加了一组数据把您的暴力hack掉了QAQ

题目 2277 [HEOI 2016] 字符串
2016-06-10 06:55:29
Gravatar
ZXCVBNM_1
积分:2346
提交:733 / 1578
自己想的一种很快的方法,见我博客 http://www.cnblogs.com/Var123/p/5572691.html

Gravatar
Aglove
积分:1246
提交:337 / 602
考场上看错题的窝

Gravatar
神利·代目
积分:3121
提交:803 / 1626
本机AC,提交RE,什么鬼。。。。。。

Gravatar
Aglove
积分:1246
提交:337 / 602
我又一次证明了后缀数组能做到的后缀自动机也能做!
要不是考场上看错题了呜呜

Gravatar
_Horizon
积分:2184
提交:472 / 870
不知道有没有和我一样看错题的小伙伴QAQ。。

题目 2277 [HEOI 2016] 字符串
2016-04-25 08:17:19
Gravatar
stdafx.h
积分:3338
提交:889 / 1556
考场上CE了.... linux下宏定义unsigned一定要写在库的底下..血的教训