
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<=rij是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 · 254 阅读 · 0 评论