摘要：##Border 如果字符串 $S$ 的同长度的前缀和后缀完全相同，即 $Prefix[i] = Suffix[i]$ 则称此前缀（后缀）为一个 $Border$（根据语境，有时 $Border$ 也指长度）。 特殊地，字符串本身也可以是它的 $Border$，具体是不是根据语境判断。 ##周期和循 阅读全文

摘要：##大步小步算法（baby step giant step，BSGS） 是一种用来求解离散对数（即模意义下对数）的算法，即给出 $a^x \equiv b \pmod m$ 中$a,b,m$ 的值（这里保证 $a$ 和 $m$ 互质，求解 $m$ 既然保证了 $a$ 和 $m$ 互质，那么很容易联想 阅读全文

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