Processing math: 100%

随笔分类 -  kmp

摘要:题目传送门 题意:给出st两个串,让你构造出一个答案串,使得答案串中的01数量和s一样,并且使t在答案串中作为子串出现次数最多。 思路: 要想出现的次数尽可能多,那么就要重复的利用,哪一部分是可以重复利用的呢?就是前缀和后缀相同的部分,然后我们就想到了kmp算法中fail函数就 阅读全文
posted @ 2019-03-10 22:06 光芒万丈小太阳 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目传送门 思路:kmp模板,稍微修改下 阅读全文
posted @ 2019-03-08 17:33 光芒万丈小太阳 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目传送门 学习博客 学习了kmp算法,理解了算法思想,但还没有到能把这个思想用语言来描述出来。 阅读全文
posted @ 2019-03-08 12:33 光芒万丈小太阳 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示