该文被密码保护。 阅读全文
posted @ 2017-03-20 19:23 _zwl 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-03-20 18:30 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定$k$和长度$\le10^5$的串S 把串分成不超过$k$个子串,然后对于每个子串$s$,他会从$s$的所有子串中选择字典序最大的那一个,并在选出来的$k$个子串中再选择字典序最大的那一个。他称其为“魔力串”。 输出最小的魔力串 分析 最大值最小$\Rightarrow$二分+判定性问 阅读全文
posted @ 2017-03-20 11:50 _zwl 阅读(146) 评论(0) 推荐(0) 编辑