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