Loading

2021年7月11日
AC自动机学习笔记
摘要： 来补字符串的知识点了，， ac自动机可以用来解决这样的问题： 给定多个模式串和一个长文本，求每个模式串在文本中出现的次数。 算法的核心是在trie树上建立fail边，每次失配的时候沿着fail边跳到另外的节点上，**fail边建立当且仅当连向的节点在trie树上的前缀是原来节点在trie树上的前缀的 阅读全文
posted @ 2021-07-11 16:40 14long 阅读(36) 评论(0) 推荐(0)