因为单字符也算是回文，所以至少有n个
然后感觉又是二维dp
感觉很像回溯解决排列组合问题
感觉难点在于还要判断是不是回文，虽然可以借助栈，但是每次都压栈弹栈肯定复杂度太大了
之前是不是也做到了什么回文题
我的想法就是要么回溯要么动态规划
这还有提示，中心拓展吗，我好像真才做了这样的题，也用的中心拓展，不过好像没过
嗯，对，力扣-5-最长回文字串
感觉当时写出来也是参考题解而且没能完全理解，明天再做吧
标签：子串,647,力扣,感觉,回溯,回文 From： https://www.cnblogs.com/yaocy/p/16880066.html