- 博客(6)
- 收藏
- 关注
原创 KMP 超清晰的详解(附图)
在我们今天的学习之前,常见的字符串算法除了 STL 之外就是哈希。但哈希有一定的错误概率,如果想要100100\%100%正确,就要双哈希,非常麻烦。那么,有没有一些算法,保证正确性的同时还拥有优秀的复杂度呢?这就是今天的主角:KMP 算法。本文默认字符串下标从111开始。
2023-05-14 17:17:03
100
原创 [BZOJ 1421] A Modular Arithmetic Challenge 题解
这个函数的复杂度显然是正确的,与辗转相除有异曲同工之妙。写的时候注意向下取整的问题,不然你会像我这样一直差。所以我们可以考虑使用递归求解。的最小正整数解,那么我们递归进去就应该是。,每一个都跑一次扩展欧几里得,时间复杂度。既然没办法用同余方程解决,那我们考虑将。ohhhhhhhhh!注意,因为取模的可乘性,所以。,可以考虑丢掉这种算法。
2023-05-12 17:38:56
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人