随笔分类 -  字符串----AC自动机

BZOJ3172 单词
摘要：[TOC] BZOJ3172 单词 [题目传送门][1] 题解 裸的AC自动机，构造出AC自动机之后，将每一个节点的出现次数都累加到它的$fail$节点上去，最后得到的就是答案了。 ｃｏｄｅ include using namespace std; typedef long long ll; boo 阅读全文
posted @ 2018-08-06 20:39 Apocrypha 阅读(184) 评论(0) 推荐(1)