技术栈
ac自动机
程序猿编码
21 天前
c语言
·
c++
·
网络安全
·
二进制
·
逆向工程
·
ac自动机
二进制签名查找器（Aho-Corasick 自动机）：设计思路与实现原理(C/C++代码实现)
在逆向工程、恶意软件分析和二进制文件解析领域，快速准确地识别特定字节模式（即“签名”）是一项核心任务。本文将围绕一款基于PE-bear工具的二进制签名查找器，深入解析其设计思路、实现原理及相关技术背景，揭示其如何高效解决带通配符的多模式匹配问题。
Qres821
2 年前
ac自动机
·
根号
根号重构AC自动机：HDU4787
https://acm.hdu.edu.cn/showproblem.php?pid=4787每次重构AC自动机复杂度非常大，但其实可以根号重构
Qres821
2 年前
线段树
·
kruskal重构树
·
ac自动机
·
差分
Kruskal重构树+AC自动机+树状数组：Gym - 104542F
https://vjudge.net/contest/579844#problem/F然后要非常大胆地把两个结合起来。