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

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

Posted by xiaohaoxiaohao at 2009-06-16 20:02:48 on Problem 3581
In Reply To:不明白,不理解,反向后第一次选择最小的不是对的吧...... Posted by:xiaohaoxiaohao at 2009-06-02 08:22:15
> 对于数据
> 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