摘要: 题目: 传送门 思路: 由于问的是删去单个字符仍能保持回文的方案数,若从回文字符串的两侧删单个字符,则不能保持回文的性质(除非字符串中的字符全部相同,否则另外一侧必定有一个和被删字符相同的字符剩下),所以要从中间开始删。所以问题就变成了求该回文字符串中间字符连在一起的相同字符的数量(因为只能删掉单个 阅读全文
posted @ 2022-05-23 14:39 Jason142 阅读(23) 评论(0) 推荐(0) 编辑