2021年11月6日
添加字符构造回文
摘要： 给你一个字符串，可以从任何位置添加字符 问至少添加几个可以构造成回文串 这是一个从范围上尝试的模型 所有范围上尝试的模型，对角线和倒数第二条对角线都非常好填，因为范围最窄 分析普遍位置，想让L到R范围上整体上变成回文串，有多少方案 以上有三种方案，求三种方案的最小，就是答案 如何分析可能性： 考虑开 阅读全文
posted @ 2021-11-06 11:34 sherry001 阅读(162) 评论(0) 推荐(0) 编辑