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

就是那个每次做2/3的那种？我觉得那个方法常数好大的。。。

Posted by jyx at 2006-04-25 13:33:43 on Problem 2774
In Reply To:有 O(n) 后缀数组的论文 Posted by:semonteer at 2006-04-24 21:30:50

Followed by:

在一般情况下，　这是目前最优了，　您来个常数小的？　好象也不大，　比　nlogn 小多，　如果字符串特别短直接搜就好了，都没必要 SA (0) semonteer 2006-04-25 13:40:30
- 我记得那个东西要做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