string-matching 标签归档 | 土法炼钢兴趣小组的算法知识备份

string-matching 标签归档

共 3 篇文章 · 返回首页

AC 自动机：多模式匹配与入侵检测系统

2026-05-22 | algorithms | #aho-corasick #multi-pattern #ids #snort #trie #string-matching

当你需要同时搜索上万个模式串，AC 自动机是唯一的答案。

字符串哈希：Rabin-Karp 与滚动哈希

2026-05-25 | algorithms | #rabin-karp #rolling-hash #polynomial-hash #fingerprint #string-matching

滚动哈希是字符串匹配中最被低估的技术。

字符串匹配算法: kmp和bm算法

2026-04-03 | algorithms | #algorithms #string-matching #kmp #boyer-moore #pattern-matching

字符串匹配算法深度解析：KMP 和 Boyer-Moore 算法原理、实现与性能对比