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

试试基数排序吧

Posted by frkstyc at 2006-03-27 12:19:03 on Problem 2774
In Reply To:感觉就像是专门卡P的。太没RP了。 Posted by:dragonghy at 2006-03-27 12:15:34

Followed by:

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

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