摘要: 浅谈BSGS和EXBSGS 我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立,这个并不难 首先枚举 $r$ ,显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同 因为广大打法是枚举余数,这里枚举的是相反的 然后把右边式子的值哈希存下,枚举左边的 $k(1\leq k \leq m)$ 对于左边枚举求出的值看看哈希数组是否存在对应的右边的值,如果有,那么就是一个解 搞出一个最小的解好像也不是很难吧..... 阅读全文
posted @ 2022-05-28 12:40 DengDuck 阅读(396) 评论(0) 推荐(0) 编辑