【新生寒训】day 12 KMP, Manacher

【新生寒训】day 12 KMP, Manacher

今日小题：
注：牛客的题要登录之后，点击报名该场比赛才能看见题目
https://ac.nowcoder.com/acm/contest/49343/H
https://ac.nowcoder.com/acm/contest/31620/D
（今天的内容可能比较难以理解，就先放两题好了）
加油加油！🎈

KMP, Manacher学习：
算法学习笔记(13): KMP算法
字符串学习笔记 · 浅析KMP——单模式串匹配算法
算法学习笔记(83): Manacher算法
马拉车（manacher） 算法

选学：
扩展kmp——神奇的字符串匹配

如果觉得题单上的题都能掌握的话可以做一下这些：
https://www.luogu.com.cn/problem/P2375
https://www.luogu.com.cn/problem/P4824
https://www.luogu.com.cn/problem/P3435
https://www.luogu.com.cn/problem/P1659
（以上都是有一定难度的题目，有助于加深对相关算法的理解！）
https://oi-wiki.org/string/kmp/#练习题目

因为学不会KMP而流泪的薇妹(bushi)：