自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

hahahaha

路漫漫其修远兮~

sprite_ 优快云认证博客专家优快云认证企业博客

码龄10年

235: 原创

19万+: 周排名

86万+: 总排名

17万+: 访问

: 等级

4124: 积分

13: 粉丝

13: 获赞

18: 评论

61: 收藏

私信

关注

热门文章

分类专栏

最新评论

hdu1257 最少拦截系统（最长上升子序列）
yrp1199: 最长上升子序列的长度就是下降子序列的个数。博主多打个字
多重背包的二进制优化模板
skywoker: 听了大佬的解析，终于知道二进制优化是干啥得了%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
hdu5074 Hatsune Miku（简单dp）
BigZong: 那么就可以把a[i]变成1~n里面的任意一个数。现在问能得到的最大分数是多少。这里应该是1到m里面的吧
POJ 2752 Seek the Name, Seek the Fame(KMP)
「已注销」回复 sprite_: 谢谢你昨天稍微想通了
POJ 2752 Seek the Name, Seek the Fame(KMP)
sprite_ 回复「已注销」: 可以这么理解，next[x]的意思是长度为x的字符串的前缀和后缀相同时候的最大长度。题目中要求的则是，对于给定的字符串的可能存在的相同前缀后缀的长度。显然，整个字符串就是一个前后缀相同的情况，这个特殊处理。对于长度为x的字符串，我们可以计算出next[x]，此时是计算出来字符串的前后缀相同最大长度，而接下来可能的答案只可能在他里面寻找（这个可以画图理解）。那么为什么下一个答案是next[k]呢？这个可以理解为在新的字符串里面寻找最大相同前后缀，所以是k=next[k]。

最新文章

图论---------------

关注

文章平均质量分 85

关注数：文章数：12 文章阅读量：8033 文章收藏量：0

作者: sprite_

这个作者很懒，什么都没留下…

展开