2020年10月26日
[题解]lgP4052文本生成器
摘要： [题解]lgP4052文本生成器 问题分析 ​ 这个题是要求多模式串的匹配,所以自然的想到AC自动机,但是题目中说"至少含有一个认识的单词"并不好处理,所以我们不妨求出所有不存在认识的单词的文本串,再用总的可能情况减去不含有认识单词的文本串数量即可. ​ 既然要求不存在认识单词的文本串,那么匹配过程 阅读全文
posted @ 2020-10-26 12:12 czyczy 阅读(137) 评论(0) 推荐(1)
[题解][笔记]AC自动机
摘要： [题解][笔记]AC自动机 算法概述: AC自动机的用途主要是在一个文本串中查询多个短字符串,它的主要构成就是一颗$trie$树再加上一些$kmp$的思想. 模拟算法过程: ​ 首先给定$4$个模式串:\(ash\),\(shex\),\(bcd\),\(sha\).并建立一颗$trie$树. 接着 阅读全文
posted @ 2020-10-26 10:32 czyczy 阅读(96) 评论(0) 推荐(1)