- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【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
1692
原创 【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
1488
原创 【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
1026
原创 【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
1281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人