> 有如下两组数据
> 5 0 2 1 2 1 0  (1)
> 和
> 5 0 2 1 2 1 3  (2)
> 第一次翻转都是
> 0 5 2 1 ...
> 第二次翻转时,
> (1)变为 0 5 1 2 0 1 2
> (2)变为 0 5 1 2 1 2 3
> ...
> 这样一来
> 第二次求最小后缀时串末尾加一个大数还是小数要取决与原串末尾的翻转子串大小
> 第一次是不存在这个问题的...
> 
> 也就是说
> 1 2 1 2的最小后缀
> 在(1)的情况下,是1 2
> 在(2)的情况下,是1 2 1 2
> 表达不好,不知道大家看懂了没有

• K段...Orz (0) 006794 2008-04-14 21:25:09