随笔分类 -  字符串算法 / AC 自动机

AC 自动机学习笔记
摘要：AC 自动机学习笔记 AC 自动机可以用于解决字符串上的出现次数，出现位置问题。结合了 Trie 树和 KMP 的思想，在 O(n) 的时间内完成查询 。相较于 KMP 的好处在于，AC 自动机不仅速度快，而且支持多个模式串同时在一个文本串内查询。 算法 前置知识：Trie 树，KMP，自动 阅读全文
posted @ 2024-01-16 20:08 彬彬冰激凌 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示