摘要：$\mathcal{KMP算法}$ 实际上，完全没必要从$S$的每一个字符开始，暴力穷举每一种情况，$Knuth、Morris$和$Pratt$对该算法进行了改进，称为 $KMP$ 算法。 而$KMP$的精髓在于，对于每次失配之后，我都不会从头重新开始枚举，而是根据我已经得知的数据，从某个特定的位置 阅读全文

摘要：$\mathcal{0x01 绪论}$ $\mathcal{质数的判定试除法 or 六倍原理}$ 一个合数的约数总是成对出现的,如果$d|n$($d$能被$n$整除）,那么$(n/d)|n$,因此我们判断一个数是否为质数的时候, 只需要判断较小的那一个数能否整除n就行了,即只需枚举$d<=(n/d) 阅读全文

摘要：概述 $#include$ 语句必须置于整个程序的开头。 不应 using namespace foo; 若有必要可以 using foo::bar; 单行字符数必须不超过$80$。 预编译 $#include$ 的多个库顺序可有以下两种： $C++$标准库在前，之后是$C$标准库，再后为其它（如交 阅读全文

摘要：$\mathcal{共模攻击概述}$ 共模攻击是一种攻击 $\mathcal{RSA}$ 加密的技术，当两个密文使用相同的 $\mathcal{RSA}$ 公共模数时，攻击者可以使用中国剩余定理$\mathcal{(CRT)}$和最大公因数$\mathcal{（GCD）}$算法，推导出明文。这种攻击 阅读全文