技术栈

ac自动机

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