没有新消息
更多内容
2021-06-05:一个字符串至少需要添加多少个字符能整体变成回文串?
写回答
解法一:设原字符串为 ,不妨称其添加字符后形成的回文串为其“超回文串” ,题目要求的就是 ,所以只要求出 就好了。 记 为其子串 的“超回文串”的长度,则显然有如下递推式 然后dp一下就好了。 解法二:偷懒法。记 的最长回文...全文
0赞
0踩
0评论
答案是0 字符串 1 不需要添加