09 2022 档案

KMP

摘要：##Border 如果字符串

S

$S$ 的同长度的前缀和后缀完全相同，即

P r e f i x [i] = S u f f i x [i]

$Prefix[i] = Suffix[i]$ 则称此前缀（后缀）为一个

B o r d e r

$Border$ （根据语境，有时

B o r d e r

$Border$ 也指长度）。特殊地，字符串本身也可以是它的

B o r d e r

$Border$ ，具体是不是根据语境判断。 ##周期和循阅读全文

posted @ 2022-09-29 22:20 I_N_V 阅读(30) 评论(0) 推荐(0) 编辑

大步小步算法

摘要：##大步小步算法（baby step giant step，BSGS）是一种用来求解离散对数（即模意义下对数）的算法，即给出

a^{x} \equiv b (\mod m)

$a^x \equiv b \pmod m$ 中

a, b, m

$a,b,m$ 的值（这里保证

a

$a$ 和

m

$m$ 互质，求解

m

$m$ 既然保证了

a

$a$ 和

m

$m$ 互质，那么很容易联想阅读全文

posted @ 2022-09-28 23:03 I_N_V 阅读(219) 评论(0) 推荐(0) 编辑

good-problems 10

摘要：1.E. Red-Black Pepper 题意：题解：那么我们求出一个关于x的通解，我们只需要三分找到分布在极值两边的x的解即可。点击查看代码 #include <bits/stdc++.h> #define ll long long #define pa pair<int,int> #de 阅读全文

posted @ 2022-09-10 13:48 I_N_V 阅读(21) 评论(0) 推荐(0) 编辑