有如下两组数据
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
表达不好,不知道大家看懂了没有

• 这个问题的确是要考虑的。 下面是我的解决方法 (40) ghost_wei 2008-04-14 19:37:02
  • 谢谢 (44) 006794 2008-04-14 19:54:14
  • Re:这个问题的确是要考虑的。 下面是我的解决方法 (62) ych_tiger 2008-04-23 21:33:25
  • 我也是这样做的，但是RTE，不知道错那里，谁来帮我看看O(∩_∩)O谢谢了 (1609) zjut032 2009-05-19 20:58:23
• Re:这道题始终没想通,求助大家 (277) lukmy 2008-04-14 20:45:08
• 原来是切三段啊……原来跟我说是k段的…… (302) frkstyc 2008-04-14 20:52:06
  • K段...Orz (0) 006794 2008-04-14 21:25:09