技术栈
ac自动机
疯狂的程需猿
5 小时前
golang
·
ac自动机
Go语言高性能关键词100%匹配：比Regex快500倍的AC自动机实现
在处理文本分析、敏感词过滤或内容审核时，我们经常面临一个核心挑战：如何在一个长文本中快速找到成千上万个关键词？
Ayanami_Reii
1 天前
数据结构
·
字符串
·
ac自动机
进阶数据结构应用-单词
目标是每个单词出现的次数, 分为两类我们可以统计这样一个数值, 对于串 s s s, 有多少个前缀是以 s s s为后缀的, 这个值就是答案
Ayanami_Reii
2 天前
数据结构
·
算法
·
动态规划
·
字符串
·
ac自动机
进阶数据结构-AC自动机
给定 n n n个模式串, 给定主串 s s s, 非常高的效率检查主串 s s s中是否存在某个模式串
程序猿编码
4 个月前
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然后要非常大胆地把两个结合起来。
我是有底线的