摘要：
每个测试案例包括两行： 第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。 第二行包含n个整数，每个数组均为int类型。 1.直接的做法是逐个统计，复杂度是N^2， 2.可以利用归并排序的思想，在排序过程中统计逆序对的个数。时间复杂度依然是 N*Log(N)。 可以从代码 阅读全文
摘要：
回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon” 等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论，比如 HDOJ_3068_最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展 阅读全文