我的做法：
开始和spoj的那题一样，枚举长度i，然后算到了(j,j+i)的lcp，然后看是不是能往前挪。这里不能像spoj那样挪，因为字典序最小可能还在前面，所以我把串倒过来，在（n-i-j,n-j）再求了一次lcp，假如说是L(假如可以使重复长度加1)，那么就在原串中读取(j-L,重复长度能+1的最靠后的位置)中rank最小的值，这样一定能保证是字典序最小。
网上很多方法都是o(n^2)的……我o(nlogn)的实现好慢啊……T T

• 仰慕学姐>_< (2) self_healing 2011-05-19 11:02:56
  • Re:仰慕两位学姐>_< (8) mzry1992 2011-12-03 21:35:07
    • Re:仰慕三位学姐>_< (7) smxrwzdx 2012-03-13 13:12:10
      • Re:仰慕四位学姐，楼下的大姐大>_< (0) sleepyhunt 2012-03-13 13:12:29
      • Re:仰慕楼上各位学姐>_<以及楼下各位学姐>_< (8) L_James 2012-03-13 13:13:35
        • Re:仰慕楼上的各位学姐 (9) liverliu 2012-05-17 00:38:43