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

这题目的时限是不是有点紧啊。AC的大部分应该都是后缀数组写的。。但是P的后缀数组会超时的，，而且就一丁点。

Posted by dragonghy at 2006-03-27 12:15:04 on Problem 2774

Followed by:

感觉就像是专门卡P的。太没RP了。 (0) dragonghy 2006-03-27 12:15:34
- 试试基数排序吧 (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
这题挺恶心的，我认真写的程序过不去 check程序ac了... (0) cscjzz 2006-03-27 20:32:18
请解释一下:"但是P的后缀数组会超时的",多谢! (0) tmpbt 2006-03-30 13:50:39
- P=Pascal (0) frkstyc 2006-03-30 13:53:17
  - -_- (0) tmpbt 2006-03-30 14:05:15

Post your reply here:

Home Page Go Back To top