AC自动机
文章平均质量分 81
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
字符串算法回忆~
本来都把这茬给忘了,看到别人在写日记于是突然想起来自己已经有6天的日记没写了囧 于是赶紧补上 觉得我百度云里的几篇讲稿很不错~都是看它们看懂的//严重推荐那篇后缀树和后缀自动机的讲稿 严重吐槽WJMZBMR的PPT,魂淡我这个蒟蒻看不懂 好吧最近几天学了很多的东西~包括思维深度的练习和思维广度的练习~想到自己思维广度还是差太多,于是就先把思维深度放到了一边 回去有时间再搞模拟题吧,,现在至原创 2014-08-16 21:56:37 · 381 阅读 · 0 评论 -
AC自动机
嗯听上去多么高大上的名字 可惜它不会自动AC= =! 咳全称是——.. Aho-Corasick automaton//度娘大法好 就是一个模式串,多个子串来匹配它 它的好处是只要预处理好子串,那么剩下的模式串只要在这个自动机上跑一边就可以了, 如果用KMP那么每匹配一次子串都要遍历一次模式串,这对于模式串非常长,而子串又比较多的时候是相当不利的 那什么是自动机呢? 个人理解就是我原创 2014-09-01 22:25:36 · 323 阅读 · 0 评论