摘要:
题目链接: "http://acm.hust.edu.cn/vjudge/problem/113727" Restaurant Ratings Time Limit: 3000MS 题意 给你一个长度为n,由非负整数组成的和为sum的序列。求长度为也为n,且和比sum小的或者和等于sum并且字典序小 阅读全文
摘要:
题目链接: "http://acm.hust.edu.cn/vjudge/problem/113725" Repeated Substrings Time Limit: 3000MS 样例 sample input 3 aabaab aaaaa AaAaA sample output 5 4 5 题 阅读全文
摘要:
题目链接: "http://acm.hust.edu.cn/vjudge/problem/82135" Circle of digits Time Limit: 3000MS 题意 把循环串分割成k块,让值最大的那块值最小。 题解 用后缀数组给循环串排序。然后二分答案(长度肯定为(n+k 1)/k) 阅读全文