最大回文串可以用二分+哈希做，O(n*logn)的，思路也很好想