Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

在一般情况下，　这是目前最优了，　您来个常数小的？　好象也不大，　比　nlogn 小多，　如果字符串特别短直接搜就好了，都没必要 SA

Posted by semonteer at 2006-04-25 13:40:30 on Problem 2774
In Reply To:就是那个每次做2/3的那种？我觉得那个方法常数好大的。。。 Posted by:jyx at 2006-04-25 13:33:43

Followed by:

我记得那个东西要做5次radix sort，然后我就觉得慢了。。。 (0) jyx 2006-04-25 18:07:18
- 4 1171242(13) 00448264 3468K 448MS GCC 3675B 2006-04-23 03:01:54 (0) frkstyc 2006-04-25 18:08:11
  - er，果然很有说服力。。。 (0) jyx 2006-04-25 18:09:00
1 1103160 T15 212K 168MS G++ 1191B 2006-03-26 15:32:52 t15 够狠, 短小强悍 (0) semonteer 2006-04-25 20:10:39
- 为什么那么短 (0) semonteer 2006-04-25 20:12:37
  - 现在居然全是这么短的..怎么搞出来的OrOrOrz (0) AngelClover 2008-11-18 00:57:32
难道非要用O(n)的Suffix Array才可以AC么？ (0) cryer 2006-04-27 21:21:56
- 应该不是,不过貌似O(nlogn)必须写的很牛才可以... (22) RoBa 2006-04-27 22:00:43
  - O(nlgn)随便乱写就可以过…… (26) frkstyc 2006-04-27 23:00:19
    - frkstyc大哥不用这么打击人把...我写了几天了..硬是没过啊..... (0) cryer 2006-04-28 01:51:59
    - 这种人就该猛烈kick... -___-b (0) RoBa 2006-04-28 09:54:00
    - n(lgn)^2都能过 (0) zymx 2006-04-28 10:35:26
      - 55555555大家一起打击我...既然这样，楼上大哥能给个能过的n(lgn)^2的程序么？ (0) cryer 2006-04-28 17:13:17
        这题数据有无问题，我的aaa aaa都算成1，也AC了？。。。。 (0) MetalHeart 2008-11-21 11:06:55

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator