08 2024 档案

摘要:为什么我要把他俩放一起写呢?俩随机化算法常常一起用,简直是天生一对儿。 Miller Rabin 算法 定义 Miller-Rabin 素性测试[1]是进阶的素数判定方法。 实现 二次探测定理 如果 p 是奇素数,则 x21(modp) 的解为 \(x \equ 阅读全文
posted @ 2024-08-23 20:08 Zctf1088 阅读(31) 评论(0) 推荐(0) 编辑
摘要:AC 自动机 前言 我觉得AC自动机这种东西非常抽象,有必要写一篇博客来整理一下,以加深理解。 概况 AC自动机是以 Trie 树的结构为基础,结合 KMP 思想建立的自动机,用于解决多模式串匹配等任务。 一般来说,建立一个AC自动机有两个步骤: 把所有的模式串建成一颗 Trie 树。 用 KMP 阅读全文
posted @ 2024-08-18 17:07 Zctf1088 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示