KMP && exKMP && Manacher

训练计划

2月11日:

2月12日:

VJ专题地址:

https://vjudge.net/contest/355834


KMP(11日)

第一步:看视频

看视频学习KMP算法是什么,实现的思路是什么?

第二步:学博客

然后学习博客,学习具体代码实现:https://www.cnblogs.com/grandyang/p/6992403.html

第三步:找模板

再找一个顺手的靠谱的模板(推荐kuangbin):kuangbin的算法模板
当然,自己写一个模板也是很不错的选择。

第四步:做练习

模板题:https://www.luogu.com.cn/problem/P3375
求模式串在待匹配串的出现次数:https://vjudge.net/contest/355834#problem/B
next数组应用(求循环节):https://vjudge.net/contest/355834#problem/D


exKMP(11日)

博客:

题解 P5410 【【模板】扩展 KMP】

应用:

https://oi-wiki.org/string/z-func/#_6

模板:

同 kmp 部分

练习:

模板题:https://vjudge.net/contest/355834#problem/K
应用:https://vjudge.net/contest/355834#problem/Q


Manacher(12日)

马拉车解决什么问题?

博客:

建议多看几篇互补一下。
https://www.luogu.com.cn/problemnew/solution/P3805

模板:

同 kmp 部分

练习:

模板题:https://www.luogu.com.cn/problem/P3805
应用:https://vjudge.net/contest/355834#problem/Q

发表评论

电子邮件地址不会被公开。 必填项已用*标注