摘要: ## 题意 有一串字符串 $S$,设改变 $S$ 中的任意一个字符称为 1 次转变(交换任意 2 个字符不算转变次数),求在操作最少的情况下可得到的回文字符串 ## 正文 **算法:找规律** **准备知识:桶排序** 对于一个回文串,有两种情况: 1. 回文串字符数为偶数,如 `assddssa` 阅读全文
posted @ 2022-09-30 17:55 IOIAK_wanguan 阅读(73) 评论(0) 推荐(0)