对于数据
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，照样是错的。

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

• Re:不明白，不理解，反向后第一次选择最小的不是对的吧...... (22) rucczh 2010-01-28 21:51:22