- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 【codeforces】741E. Arpa’s abnormal DNA and Mehrdad’s deep interest【后缀数组+分块】
题目链接:【codeforces】741E. Arpa’s abnormal DNA and Mehrdad’s deep interest观察两个插入位置对他们rank的影响,可以发现,可以拆成求5段lcp,因此我们在将两个串拼接后求一个后缀数组,然后就可以直接对所有插入位置求出他们的rank了。然后询问可以根据k分块,这题就做完了。 就是需要写一会儿。#include <bits/stdc++
2016-12-09 14:36:42 1932
原创 【codeforces】678 F. Lena and Queries【线段树维护凸壳】
题目链接:【codeforces】678 F. Lena and Queries#include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < int , int > pii ;#define getid( l , r ) l + r | ( l != r )const int MAXN = 30
2016-12-06 19:57:42 1503
原创 【UVALive】7502 Suffixes and Palindromes【根据sa数组以及回文半径数组构造字典序最小的串】
题目链接:【UVALive】7502 Suffixes and Palindromes根据回文半径数组能得出一堆不等相等关系,相等缩点,不等建边。 根据sa数组的对偶数组rank数组的性质,考虑sa[i]和sa[i-1],如果如果rank[sa[i]+1]>rank[sa[i-1]+1]则s[sa[i]]可以等于s[sa[i-1]];如果rank[sa[i]+1]>rank[sa[i-1]+1]则
2016-12-06 12:13:30 1043
原创 【HDU】5994 Generator and Monitor【KD树】
题目链接:【HDU】5994 Generator and Monitor看懂题就会做系列,模板题。#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 200005 ;const int
2016-12-02 19:25:26 1300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人