Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

不明白,不理解,反向后第一次选择最小的不是对的吧......

Posted by xiaohaoxiaohao at 2009-11-06 23:12:03 on Problem 3581
对于数据
6
5 0 5 0 2 3
反向后
3 2 0 5 0 5
第一次选取0 5(0 5是后缀中最小的)
第二次必定选取0 5
第三次选取3 2
那么结果是0 5 0 5 3 2
貌似这个串应该是0 5 0 5 2 3吧
那么反向后做后缀数组第一次是否是一定选择排在最前的后缀呢?

或者如果第一次选择了0 5 0 5,判定这是最小的,那么对于数据5 0 5 0 3 2,照样是错的。

那么用后缀数组的话,反向后,到底第一次是选择什么呢?


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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