摘要：
给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N的字符串T。期初，T是一个空串，随后反复进行下列任意操作。 ·从S的头部删除一个字符，加到T的尾部 ·从S的尾部删除一个字符，加到T的尾部 目标是要构造字典序尽可能小的字符串 给定长度为N(1≤N≤2000)的字符串S，要构造一个长度为N 阅读全文
摘要：
归并排序：简而言之就是利用递归分治的思想。将一个无序的数列，利用二分分成两个数列，依此递推直到每个小数列的元素个数都是1的时候，然后让两个是一个父亲的数列，进行排序，刚开始每个数列为1，直接比较大小排序，然后往后回归形成的每个大数列都是有序的，让他们开头依此比较进行排序。 复杂度为O(nlogn) 阅读全文