码迷,mamicode.com
首页 > 其他好文 > 详细

AC自动机

时间:2020-06-22 17:19:47      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:https   img   load   字典   jpg   log   trie   adt   开始   

有了字典树的基础就可以学AC自动机惹(本蒟蒻学不会KMP)

技术图片

前置技能:字典树

确保你会字典树再看,不会就参照上面那篇文章

如果你会\(KMP\),自然是更好,但是我这只蒟蒻不会

先上例题(来自洛谷):【模板】AC自动机(简单版)

这个题目用trie做貌似会TLE,因为每次匹配完之后都是从头开始匹配

AC自动机

标签:https   img   load   字典   jpg   log   trie   adt   开始   

原文地址:https://www.cnblogs.com/RadestionAdtinium/p/13177723.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!