黑车店面

游客，本帖隐藏的内容需要积分高于 88 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

如果是所有的，而不是个数，dp没啥用的，就是最基础的暴力破解。dp的话可以记录 i - j 之间出现的回文，那么 i - 1和 j + 1一样就可以用中间的回文进行排列组合。但有要求所有未重复的，比如说abbaabba，abba显然重复两次了，还要走HashSet做验证，所以其实dp没啥用，只能暴力解

看上去用backtrack可以？

有比暴力解更好的优化的，从中间往两边发散，worst case time complexity不变但是avg可以好很多因为可以提前剪枝

求个楼主后续~

感觉可以当成蠡口 耳流器 的变种去做。