AC自动机(AC Tree)

Created2021-01-15|Updated2021-01-20|数据结构与算法

|Post View:

AC自动机(AC Tree)

预备知识一：KMP

预备知识二：Trie树(前缀树/字典树)

AC自动机(AC Tree)

参考链接：博客

Author: 李子梅

Link: https://lzmcosmos.github.io/2021/01/15/AC%E8%87%AA%E5%8A%A8%E6%9C%BA/

Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.

AC自动机(AC Tree)

Comment