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

Re:解题报告

Posted by xiaohaoxiaohao at 2009-11-06 23:09:58 on Problem 3581
In Reply To:解题报告 Posted by:foreverlin at 2009-09-27 15:00:13

对于数据
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:

Re:解题报告 (16) foreverlin 2009-11-07 10:30:23
- Re:解题报告 (81) lzs1991 2011-02-17 00:16:25

Post your reply here:

Home Page Go Back To top