Gravatar
fsdh
积分:249
提交:50 / 243
我太弱了,这题完全不会做

题目 2631 后缀排序
2020-08-26 23:00:15
Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
还是要用别人的代码才能过...
自己的都log^2了...

题目 2631 后缀排序
2017-11-27 16:08:05
Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
差点以为不用$DC3$就卡不过= =

题目 2631 后缀排序 AAAAAAATTT
2017-09-29 17:49:17
Gravatar
CiGam
积分:627
提交:133 / 432
无任何优化。
水过去了。

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

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

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

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

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

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

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

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

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

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

题目 2631 后缀排序
2017-03-13 20:32:54
Gravatar
_Itachi
积分:4324
提交: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
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
哈哈,没用什么强大的读入输出,没有什么特殊的卡常姬巧,倍增小常数A掉

题目 2631 后缀排序 AAAAAAAAAA
2017-03-13 20:17:09
Gravatar
sxysxy
积分:2491
提交:603 / 1120
强啊,这是要普及一波sais的意思吗。。。

题目 2631 后缀排序
2017-03-13 20:14:56
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1978
提交:671 / 1901
强啊

题目 2631 后缀排序
2017-03-13 19:35:46