
DP
文章平均质量分 62
cxylyq526
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最长回文子串——马拉车
最长回文子串 此博客不会讲太多原理的东西,主要是平时复习巩固的时候用一下 如果是初学者,可见大佬链接: https://www.cnblogs.com/love-yh/p/7072161.html. p[]数组的求取 p[]用来存res字符串的回文半径,p[i]存res[i]为中心的回文串的半径,通过简单推理可得,p[i]-1就是以s[i]为中心的回文串的长度 1.i<=ri j是i关于mi...原创 2019-12-01 14:18:01 · 173 阅读 · 1 评论 -
动态规划(一)——最大连续子序列的和
最大连续子序列的和 模板题链接Max Sum . 模板代码: #include <iostream> #include<stdio.h> #include<math.h> #include<algorithm> #define me(a,b) memset(a,b,sizeof(a)) const int maxn=5e5+10; using nam...原创 2019-07-29 10:58:58 · 253 阅读 · 0 评论