2017年10月7日
[BZOJ3172][TJOI2013]单词 AC自动机
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3172 对这$n$个串建立AC自动机，求每个串的出现次数。 我们在建立时对每一个经过的节点sum++，然后在fail树上从叶子节点不断向上更新，因为父亲节点代表的是孩子节点的一个后缀，所以孩子 阅读全文
posted @ 2017-10-07 21:23 halfrot 阅读(112) 评论(0) 推荐(0) 编辑