happybob

摘要： 贪心题目，要想回文子串最多，排一下序。 我们想一下，对于每一个字符，都是回文的没错吧？ 那么，abab 这个字符串排序（从小到大）就是 aabb，或者从大到小，bbaa，相同的字符都在一起，这些字符和前面其他的一些字符一样，相同的字母的子串，那么从左往右和从右往左不一样吗？ 给代码（没有用 sort 阅读全文

摘要： STL大法好！！！ 这道题目其实 map + 一个 O(n2)\large \text{O}(n^2)O(n2) 的暴力就好了。 我们用 map 是为了统计每个字符出现数量，然后枚举找最大值，与 length2\LARGE \frac{length}{2}2length​ 作比较，注意小于等于是可以 阅读全文