摘要: 2016弱校联盟十一专场10.5 "传送门" A. As Easy As Possible 假设固定左端点,那么每次都是贪心的匹配$easy$这个单词。 从$l$开始匹配的单词,将$y$的位置标记成有效位置,用 主席树 维护。 如果$s_l\ne e$,那么$l$与$l+1$的匹配结果一致;否则从$ 阅读全文
posted @ 2016-10-11 11:52 mcginn 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 2016弱校联盟十一专场10.3 "传送门" B. Help the Princess! 计算皇后和士兵谁先到达出口即可。 C. We don't wanna work! 两个优先队列维护工作中积极性最小的,空闲中积极性最高的。 两个队列倒来倒去就可以了。 D. Parentheses 考虑最坏情况 阅读全文
posted @ 2016-10-11 11:15 mcginn 阅读(400) 评论(0) 推荐(0) 编辑