![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kuangbin专题
文章平均质量分 87
陌默z
这个作者很懒,什么都没留下…
展开
-
kuangbin专题十二 基础dp
kuangbin专题十二 基础dp1. Max Sum Plus Plus压缩一维避免超空间,维护前缀最大值将O(n3)O(n^3)O(n3)降到O(n2)O(n^2)O(n2)。#include<bits/stdc++.h>using namespace std;const int N=1e6+10,INF=0x7fffffff;int n,m;int a[N],f[N],Max[N];int main(){ while(scanf("%d%d",&m,&am原创 2021-08-30 14:52:22 · 264 阅读 · 0 评论 -
kuangbin专题十六 KMP & 扩展KMP & Manacher
kuangbin专题十六 KMP & 扩展KMP & Manacher1.HDU - 1711kmp模板题,只是从字符串变成了整数数组。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N],b[N];int n,m,ne[N];int main(){ int T; scanf("%d",&T); while(T--){ scan原创 2021-08-24 21:36:21 · 237 阅读 · 0 评论