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