2017年7月11日
●BZOJ 4310 跳蚤
摘要： ●赘述题目 给出一个字符串，要求分成k个子串，然后求出每个子串的字典序最大的子串（我称它为子子串），要使这k个子子串中的字典序最大的那个串（即魔力串）最小。输出该魔力串。 （本题个人感觉很好，比较综合。属于后缀数组中等题。） ●题解 方法：后缀数组+RMQ+二分 既然是要“最大的最小”，那很“习惯” 阅读全文
posted @ 2017-07-11 11:27 *ZJ 阅读(181) 评论(0) 推荐(0)