可惜了呀老哥，直接dp O(n^2)肯定没问题的，标准答案，manacher没必要的。太紧张了吧说成暴力。