|
真的好神啊..orz
|
|
为什么我的随机化一直错第5——9个点,哪位大神帮忙看一下
|
|
%%%
|
|
暴力在51nod T了6个点,在这里只T一个点,只是n比较大但是数据太随机的话,稍微跳几次fail就结束了,根本达不到$O(n^2)$,顶多是$O(n)$加点常数。
题目 2566 [51nod 1129] 字符串最大值
2017-03-14 08:11:47
|
|
线段树大法好啊
|
|
主席树+分治决策单调性
|
|
无任何优化。
水过去了。 |
|
首题
|
|
题目 2631 后缀排序
2017-03-13 21:01:37
|
|
题目 2631 后缀排序
2017-03-13 21:01:11
|
|
题目 2631 后缀排序
2017-03-13 21:00:29
|
|
没出 $10^7$ 不想卡 OJ
|
|
陈年老代码果然该报废了,目测卡了内存......
不过说实话学了SA-IS之后就再也没写过了,但是现在回去看发现那套理论还蛮厉害的。
题目 2631 后缀排序
2017-03-13 20:58:07
|
|
题目 2631 后缀排序
2017-03-13 20:51:13
|
|
话说SA-IS...诱导排序的后缀数组?
题目 2631 后缀排序
2017-03-13 20:43:10
|
|
题目 2631 后缀排序
2017-03-13 20:36:22
|
|
题目 2631 后缀排序
2017-03-13 20:34:40
|
|
题目 2631 后缀排序
2017-03-13 20:32:54
|
|
***,写错了两次快写(还是putchar版(捂脸)),感觉倍增的nlogn的log已经比它自带的大常数小了。。
题目 2631 后缀排序
2017-03-13 20:32:36
|
|
对于楼上的代码我想提醒一句,template在没有O2的情况下速度清奇
![]()
题目 2631 后缀排序
2017-03-13 20:27:44
|