08 2024 档案

摘要：为什么我要把他俩放一起写呢？俩随机化算法常常一起用，简直是天生一对儿。 Miller Rabin 算法定义 Miller-Rabin 素性测试[1]是进阶的素数判定方法。实现二次探测定理如果

p

是奇素数，则

x^{2} \equiv 1 (\mod p)

的解为 \(x \equ 阅读全文

posted @ 2024-08-23 20:08 Zctf1088 阅读(31) 评论(0) 推荐(0) 编辑

AC自动机

摘要：AC 自动机前言我觉得AC自动机这种东西非常抽象，有必要写一篇博客来整理一下，以加深理解。概况 AC自动机是以 Trie 树的结构为基础，结合 KMP 思想建立的自动机，用于解决多模式串匹配等任务。一般来说，建立一个AC自动机有两个步骤：把所有的模式串建成一颗 Trie 树。用 KMP 阅读全文

posted @ 2024-08-18 17:07 Zctf1088 阅读(56) 评论(0) 推荐(0) 编辑