Starry___sky

摘要： 一.啥是逆元 若整数$b,p$互质，且$b\mid a$，则存在一个整数$x$,使得$\dfrac\equiv a\times x\pmod$。称$x$为$b$的模$p$乘法逆元，记为$b^{-1}\pmod$ 能不能整点人能看懂的 人能看懂的来了 若$bx\equiv1\pmod$，称$x$为$b 阅读全文

摘要： 1.引入 现在有两个字符串$A$和$B$，求$B$是否是$A$的子串，如果是，输出第一个匹配的位置$(len_A = n\quad len_B = m)$ \(A = bacbababaabcbab\) \(B = ababaca\) 朴素算法 对于朴素算法，也就是暴力，我们将$B$的每一位于$A$ 阅读全文