Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
kmp
codeforces1137B kmp(fail的妙用)
摘要:题目传送门 题意:给出
s
和
t
两个串,让你构造出一个答案串,使得答案串中的01数量和s一样,并且使
t
在答案串中作为子串出现次数最多。 思路: 要想出现的次数尽可能多,那么就要重复的利用,哪一部分是可以重复利用的呢?就是前缀和后缀相同的部分,然后我们就想到了
k
m
p
算法中
f
a
i
l
函数就
阅读全文
posted @
2019-03-10 22:06
光芒万丈小太阳
阅读(232)
评论(0)
推荐(0)
编辑
hdu1686 Oulipo kmp
摘要:题目传送门 思路:kmp模板,稍微修改下
阅读全文
posted @
2019-03-08 17:33
光芒万丈小太阳
阅读(144)
评论(0)
推荐(0)
编辑
hdu1711 Number Sequence kmp模板
摘要:题目传送门 学习博客 学习了kmp算法,理解了算法思想,但还没有到能把这个思想用语言来描述出来。
阅读全文
posted @
2019-03-08 12:33
光芒万丈小太阳
阅读(123)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享