2021年7月8日
AC自动机
摘要： 模板题传送门 百度百科传送门 AC自动机分为三个部分： 构造trie树 构造fail指针 模式匹配 1.构造trie树 在trie树上，从根节点开始，到某一叶子节点的路径即为一个字符串。 每个节点有n个出度，代表字符串每一位有n种情况。 如，对于二进制数，n=2 ；对于小写字母字符串，n=26 。 阅读全文
posted @ 2021-07-08 19:21 Most_Handsome 阅读(65) 评论(1) 推荐(1)