KsCla

换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 ci上课,而另一节课程在教室 di进行。 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果

感觉最近任务还是挺重的，既要参加百度之星的比赛做题改题，又要做CDQ分治的练习题，还要参加学校的NOIP模拟赛写总结。效率还是要更高才好（话说BC的比赛我好像已经很久没动过了QAQ）。T1：度度熊保护村庄（hdu6080）题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6080题目分析：这题的思路很巧妙啊。一开始以为是求凸包或半平面交之类的，由于没做过

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4180 题目分析：别人眼中的好题，然而我觉得就是把SAM强套上另一个算法的题。 后缀自动机的特点使其能够很好地解决本题，因为它能够识别原串的所有子串。如果从Root开始匹配模式串，而走到的当前状态并不拥有模式串下一位的转移，那么原串便没有这个子串。 接下来从静态的问题开始考虑：假...