Codeforces Round #516 Div. 2 C. Oh Those Palindromes

题目连接:https://codeforces.com/contest/1064/problem/Cios   题意: 给你一个长度为n的由小写字母组成的字符串,让你对它进行从新排列,使得它的回文子串是最多的。c++   思路: 对样例进行操做发现,当把全部的相同的字母放在一块儿的时候回文子串就是最多的,由于这个时候每一个字母均可以产生尽量多的贡献。好比样例1,排列成oooll时回文子串最多。sp
相关文章
相关标签/搜索