摘要: 突然发现自己还不会AC自动姬,就去学了一下下。。。 自动姬de用途: 给你n个模式串,1个文本串,求出有多少模式串在文本串中出现过。(详见洛谷P3808) 大体思路: 我先前貌似介绍过一种叫做KMP的神奇东西,还有叫做trie树的逆天玩意儿,嗯,今天要讲的AC自动姬就是两者相结合,诞生的产品啦。 ( 阅读全文
posted @ 2018-11-16 16:46 WR_Eternity 阅读(440) 评论(0) 推荐(1) 编辑
摘要: 其实这题是我从noip前就开始做的。。。那个时候打的Pascal,一直TLE,转了C++之后我又写了一遍,A了。。。 辛酸史: 题目描述: DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of 阅读全文
posted @ 2018-11-16 10:20 WR_Eternity 阅读(205) 评论(0) 推荐(0) 编辑