2015 Multi-University Training Contest 5 1009 MZL's Border

MZL's Border

Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351

---

Mean:

给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+1....s.size()]的最大长度。

analyse:

过计算可以发现，b字符串的前缀都是相同的，所以只要求出m的LBorder就行，和n是无关的，打表找出规律，找出对应不同的m，LBorder的值.

Time complexity: O(N)

Source code: 

; ; ; ; ; ; ; ) ) {
               m = m.subtract(fib1[i].divide(new BigInteger("2")));
               BigInteger ans = m.add(fib3[i]);
               ans = ans.subtract(BigInteger.ONE);
               ans = ans.remainder(new BigInteger("258280327"));
               System.out.println(ans.toString());
           } else {
               BigInteger ans = m.add(fib3[i]);
               ans = ans.subtract(BigInteger.ONE);
               ans = ans.remainder(new BigInteger("258280327"));
               System.out.println(ans.toString());
           }
       }
   }
}