摘要：
本题基本思路：先对原序列进行排序，再根据不同情况采用不同算法。 首先差最大的对数最好求：用最小的数的个数 × 最大的数的个数即可。 接着求差最小的对数： 1.当序列中无重复关键字时：可知最小差必然产生在相邻元素中，遍历一遍用map保存最小差的对数即可。 2.当序列中有重复关键字时：首先确定最小差为0 阅读全文
摘要：
首先理解题意，回文串的特点：倒序后跟原串相同。故而可以将原串看成向一个回文串在任意位置添加任意字符后形成的字符串，也就是说原串中存在一段未必连续的回文序列。 通过分析可以知道AC本题的核心思路：求出回文序列的长度，用原串的长度减去其长度即可。 要求出回文序列的长度，肯定要利用回文串的特点，故而想到求 阅读全文