Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共1篇）

P3121 [USACO15FEB]审查(AC自动机)

题目： P3121 [USACO15FEB]审查（黄金）Censoring (Gold) 解析：多字符串匹配，首先想到AC自动机建立一个AC自动机因为有删除和拼接这种操作，考虑用栈维护顺着文本串匹配的方向走，将经过的节点放入栈中，若匹配到一个模式串，就将这个模式串弹出，从栈顶开始继续走...

AC自动机字符串

2019-07-29

0 510