摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 分析：做了半天才发现贪心得不对。。先处理出每一位出现的字符各有多少个，然后对超过26个的进位一下！！！类似桶排的做法从大到小排序一下就可以了，注意如果最小的出现在前导位置上，往前推到非前导的为止，然后 阅读全文

摘要：分析：写几个就会发现，最优的做法应该是先写1234567890，然后如果不够用，往后面依次加1、2、3……然后就可以过了，这样保证每个数字尽可能多得被用到，题解是另一种构造，原理一样，严格证明看题解。。 题解： 阅读全文

摘要：题目链接：http://codeforces.com/contest/814/problem/C 分析：设t[c][k]为连出长度为k的c串所需要的最小代价，暴力处理处t，然后二分找出小于等于m的最大值即可，复杂度为O(n^2+qlogn)。 阅读全文

摘要：分析： KMP算法：参考http://www.cnblogs.com/c-cloud/p/3224788.html，是一个线性处理字符串匹配问题的算法 在这里利用到next数组，记t[i]为长度为i的前缀出现的次数，显然t[n]=1。next[i]即为子串[0,i]的后缀与前缀重复的最长长度，因此可 阅读全文