DeerInForest

分类

算法学习笔记(2) 题解(3)

/ 注册

全部文章（共1篇）

《病毒检测》题解（AC自动机）

病毒检测考点：Trie树+BFS 题意：给定一个带通配符的文本串，和若干不带通配符的文本串，求有几个模式串没有出现在文本串中。字符集大小为，文本串长度为，模式串个数为，长度为。通配符有两种，星号可以对应任意多字符，问号能且只能对应一个字符。首先很明显可以转化问题：有几个没有出现等于总数减去出...

算法字符串省选题解 AC自动机数据结构

2019-07-19

0 1170