Gravatar
sxysxy
积分:2485
提交:603 / 1120
真的好神啊..orz

Gravatar
泪寒之雪
积分:365
提交:104 / 217
为什么我的随机化一直错第5——9个点,哪位大神帮忙看一下

题目 6 线型网络 AAAAAAAAAA
2017-03-14 08:58:24
Gravatar
yourfather
积分:575
提交:170 / 376
%%%

Gravatar
kito
积分:2510
提交:693 / 1285
暴力在51nod T了6个点,在这里只T一个点,只是n比较大但是数据太随机的话,稍微跳几次fail就结束了,根本达不到$O(n^2)$,顶多是$O(n)$加点常数。

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
线段树大法好啊

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
主席树+分治决策单调性

Gravatar
CiGam
积分:626
提交:133 / 432
无任何优化。
水过去了。

题目 2631 后缀排序 AAAAAAATTT
2017-03-13 21:38:54
Gravatar
confoo
积分:898
提交:221 / 728
首题

题目 902 乐曲主题
2017-03-13 21:10:51
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
回复 @xehoth :
要是让某松来出10^7的话时限开2s就够了。
你应当改下题目描述,根据我快写写错了得到的数据,你的输入并不都是小写字母。

题目 2631 后缀排序
2017-03-13 21:01:37
Gravatar
xehoth
积分:75
提交:18 / 34
回复 @riteme :
您才是强啊,我当时看了您的代码感觉思想很清晰,只是内存没有回收,就自己强行重复利用数组,几乎没有多余的内存消耗

题目 2631 后缀排序
2017-03-13 21:01:11
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
回复 @xehoth :
劲啊!居然有自己的OJ!
UPD:刚刚去你的OJ划了划水,感觉蛮漂亮的(自我感觉比某B站漂亮多了),不过好像好卡的样子(还是网卡?)

题目 2631 后缀排序
2017-03-13 21:00:29
Gravatar
xehoth
积分:75
提交:18 / 34
没出 $10^7$ 不想卡 OJ

题目 2631 后缀排序 AAAAAAAAAA
2017-03-13 20:59:22
Gravatar
riteme
积分:331
提交:80 / 223
陈年老代码果然该报废了,目测卡了内存......
不过说实话学了SA-IS之后就再也没写过了,但是现在回去看发现那套理论还蛮厉害的。

题目 2631 后缀排序
2017-03-13 20:58:07
Gravatar
xehoth
积分:75
提交:18 / 34
回复 @_Itachi :
用的 Menci 大佬的源,服务器渣,访问慢.....

题目 2631 后缀排序
2017-03-13 20:51:13
Gravatar
rvalue
积分:715
提交:213 / 573
话说SA-IS...诱导排序的后缀数组?

题目 2631 后缀排序
2017-03-13 20:43:10
Gravatar
xehoth
积分:75
提交:18 / 34
回复 @_Itachi :
强啊,倍增就过了.......,为什么不试试 $10^7$ 呢

题目 2631 后缀排序
2017-03-13 20:36:22
Gravatar
rvalue
积分:715
提交:213 / 573
回复 @_Itachi :
你需要buffer配合fwrite食用

题目 2631 后缀排序
2017-03-13 20:34:40
Gravatar
xehoth
积分:75
提交:18 / 34
回复 @Albert S. Chang :
noi 开了 O2

题目 2631 后缀排序
2017-03-13 20:32:54
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
***,写错了两次快写(还是putchar版(捂脸)),感觉倍增的nlogn的log已经比它自带的大常数小了。。

题目 2631 后缀排序
2017-03-13 20:32:36
Gravatar
Albert S. Chang
积分:197
提交:58 / 74
对于楼上的代码我想提醒一句,template在没有O2的情况下速度清奇对于NOI系列这种死活都不给开优化开关的比赛还是少用的好...

题目 2631 后缀排序
2017-03-13 20:27:44