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 |
Re:不明白,不理解,反向后第一次选择最小的不是对的吧......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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator