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

題目連接:https://codeforces.com/contest/1064/problem/Cios   題意: 給你一個長度爲n的由小寫字母組成的字符串,讓你對它進行從新排列,使得它的迴文子串是最多的。c++   思路: 對樣例進行操做發現,當把全部的相同的字母放在一塊兒的時候迴文子串就是最多的,由於這個時候每一個字母均可以產生儘量多的貢獻。好比樣例1,排列成oooll時迴文子串最多。sp
相關文章
相關標籤/搜索