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

感觉就像是专门卡P的。太没RP了。

Posted by dragonghy at 2006-03-27 12:15:34 on Problem 2774
In Reply To:这题目的时限是不是有点紧啊。AC的大部分应该都是后缀数组写的。。但是P的后缀数组会超时的，，而且就一丁点。 Posted by:dragonghy at 2006-03-27 12:15:04

Followed by:

试试基数排序吧 (0) frkstyc 2006-03-27 12:19:03
- Re:试试基数排序吧 (17) cuiaoxiang 2006-03-27 12:27:14
  - O(nlgn) suffix sorting + O(n) lcp，怎么说都不超吧 (21) frkstyc 2006-03-27 12:29:07
    - Re:O(nlgn) suffix sorting + O(n) lcp，怎么说都不超吧 (67) cuiaoxiang 2006-03-27 12:32:31
    - 话虽如此，但是后缀数组的常数的确有些大啊，200000的后缀排序刚好卡在1.3s左右。 (0) dragonghy 2006-03-27 14:55:44
      - 时间好像跟串的特征很有关系 (0) frkstyc 2006-03-27 14:58:15
让ghy大牛美观简明高效复杂度仅为O(nlogn) 的程序都超时，这道题目出的太没有RP了 (0) zhougelin 2006-03-27 15:25:52
- 他那个的复杂度好像是O(nlg^2n)…… (0) frkstyc 2006-03-27 15:48:20
我不大明白，pascal不是还可以在代码中加优化编译吗？不是应该有优势，为什么反而不行？ (25) kicc 2006-04-24 23:10:00
- 那些所谓的优化也就是去掉一些runtime bound checking之类的，不解决问题…… (29) frkstyc 2006-04-24 23:10:51
  - 是啊。。。。加个编译开关也优化不了什么。。。 (0) cryer 2006-04-24 23:15:21

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