2020年8月6日
AC自动机
摘要： AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树，它的本质是使得字符串集合$S$构成一棵树，其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text 阅读全文
posted @ 2020-08-06 15:23 hkr04 阅读(204) 评论(0) 推荐(0) 编辑