摘要: 抽空在vjudge上做了这套题。剩下FZU 2208数论题不会。FZU 2205这是个想法题,每次可以在上一次基础上加上边数/2的新边。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文
posted @ 2015-11-25 00:31 活在夢裡 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 这题主要有了中间的一些连通块的限制,不太好直接用二分图最大独立集做。考虑到图比较小,可以作补图求最大团来求解。 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <string> 5 #includ 阅读全文
posted @ 2015-11-25 00:13 活在夢裡 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 本题要求第k小的distinct子串,可以根据height数组,二分出这个第k小子串所在后缀的位置信息。由于题目要求子串起始下标尽可能小。所以再在rank数组中,二分出与当前后缀LCP大于等于所求子串长度的范围。通过RMQ求出这个范围中最小的sa。 1 #include 2 #include ... 阅读全文
posted @ 2015-11-25 00:03 活在夢裡 阅读(1156) 评论(0) 推荐(0) 编辑