摘要：
题意：有m种DNA序列是有疾病的，问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。（仅含A,T,C,G四个字符） 解题关键：AC自动机，实际上就是一个状态转移图，注意能少取模就少取模，尤其是在快速幂的时候，消耗时间极其巨大，此题效率差10倍。 先+=在进行取模，两者分开，也可以快1倍 阅读全文
摘要：
密码分析的四种类型： 1、唯密文攻击 2、已知明文攻击 3、选择密文攻击 4、选择明文攻击 三种方法： 1、穷举攻击 2、统计分析 3、数学分析 单表代换与多表代换：凯撒密码与维吉尼亚密码 离散概率：离散型随机变量 1、均匀分布 2、点分布：分布向量 3、事件 4、、并集:P(AUB)<=P(A)+ 阅读全文
摘要：
题意：正反匹配模式串。 解题关键：需要建立vis数组，不然会超时，因为匹配串会匹配很多次模式串，而我们只记录一次，从而第二次以后可以直接break。 复杂度可从$O(500W)$降到$O(25W)$ 阅读全文