综合
AC 自动机 - lvwangshu
lvwangshu 博客园
2 浏览
【摘要】AC 自动机 AC 自动机（Aho-Corasick Automaton）是以 Trie 结构为基础，融合 KMP 失配思想构建的确定性有限状态自动机，是多模式串匹配问题的标准算法。它将所有模式串统一预处理，实现文本串单次扫描即可完成全部模式串的匹配，复杂度与模式串数量无关。 一、核心定位：从 KM 阅读全文
阅读原文：https://www.cnblogs.com/lvwangshuOI/p/22833888
相关文章
[MacBook Pro] 外接显示器时，你会把 Mac 打开作为副屏用吗？
本来外接两台显示器，但副显示器和桌面音响有点冲突，桌面实在不好摆。现在改成只接一台显示器，Mac 盒盖使用后，桌面一下整洁了不少。但不知道为什么，总感觉 Mac 一直盒盖着，有点浪费……
V2EX