很长时间没有进展了 今天终于把这道题做了 不过java的代码在第8个数据时还是超时
方法为先写一个RMQ(在数组区间中访问最小元素), 然后用RMQ写一个SuffixArray(后缀数组), 再用SuffixArray写一个LongestPalindrome(在数组中寻找最长回文)
关于RMQ见：http://www.cnblogs.com/SDJL/archive/2008/10/11/1308567.html
关于SuffixArray见：http://www.cnblogs.com/SDJL/archive/2008/10/30/1323175.html
这道题做得太累了，实在不想多说，不想学习后缀数组的朋友就不要看了，代码贴上来，因为太长，所以就折叠了！