2015年4月2日
摘要: 题目大意找到一个连续的子序列连续出现过两次,且这两次不相交,只要子序列中每个数都加/减一个数得到一个新的序列,也可以看作是相同的那么也就是说这道题目可以转化成找到两个子序列,这两个子序列中每个数前后的差值是相等的所以我们可以求所有数两两之间的差值,然后根据这个值建立后缀数组后,二分答案来解决问题 1... 阅读全文
posted @ 2015-04-02 23:23 Love风吟 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 50010; 6 #define INF 0x3f3f3f3f 7 int maxn[N<<1][18] , minn[N<<1][18] , a[... 阅读全文
posted @ 2015-04-02 12:31 Love风吟 阅读(168) 评论(0) 推荐(0) 编辑