- 博客(6)
- 收藏
- 关注
原创 CF725模拟赛补题报告(Div.3)
1.注意一些细节的错误,例如变量用错了,头文件没写,手滑吧l打成1了等。2.活跃思路,灵活运用方法,掌握做题策略。
2024-02-04 22:18:48 1618
原创 KMP算法
KMP算法是由Knuth,Morris,Pratt三位老头想出的,用来解决模式串匹配的问题可以将朴素的BF暴力匹配的复杂度O(NM)降到O(N+M),十分有用,并且是后面高难度算法的基础。一、暴力算法以及缺陷在解决模式串与主串匹配的过程中,最好想的思路就是暴力,就是从头开始枚举起始点,一个一个进行匹配,如果不相等就用当前开头的下一个字符继续去匹配,这样可以很轻松的解决匹配的·问题。
2024-02-04 20:39:54 384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人