![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
hdu 3486 Interviewe 【RMQ】
不满足单调性,所以二分解法不正确(虽然可以过OJ),#include#includeusing namespace std;const int maxn=200000+10;int dp[maxn][20],mylog[maxn],n;long long k;void read(int &d){ char ch; while(ch=getchar(),ch57原创 2012-02-10 21:05:50 · 1346 阅读 · 1 评论 -
poj2774 Long Long Message && hdu 1403 Longest Common Substring 最长公共字串【后缀数组(倍增)】
参考自2009年国家集训队论文《后缀数组——处理字符串的有力工具》(罗穗骞)将串a与串b连接后用后缀数组求最大height#include#includeusing namespace std;const int maxn=200000+10;int sa[maxn],rank[maxn],height[maxn],num[maxn];int wa[maxn],wb[max原创 2012-02-17 21:32:29 · 1382 阅读 · 1 评论 -
poj 2823 Sliding Window 【单调队列】
方案一:STL——DEQUE(C++:TLE G++:8461MS)#include#includeusing namespace std;const int maxn=1000000+10;int a[maxn],b[maxn],c[maxn];int main(){ ios::sync_with_stdio(false); int i,n,k; d原创 2012-01-24 21:43:17 · 831 阅读 · 2 评论