摘要: P3121 [USACO15FEB]Censoring G 怎么说?这题还算是比较妙的。 注意到题目中 FJ 每次在 s中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从s中删除这个单词 这句话,所以我们对文本串跑自动机的时候,记录一下删掉串的长度和删了这个串顶上的那个点的编号, 阅读全文
posted @ 2022-03-16 22:24 Gym_nastics 阅读(32) 评论(0) 推荐(0) 编辑
摘要: P5231 [JSOI2012]玄武密码 \(AC\) 自动机裸题。 Sol: 1.建一颗 \(Trie\) 树。 2.处理 \(fail\) 指针。 3.文本串跑一遍自动机,把子串都打上标记。 4.每个模式串跑一遍 \(Trie\) 树,找到最深标记节点。 Code: /* Knowledge : 阅读全文
posted @ 2022-03-16 21:31 Gym_nastics 阅读(38) 评论(0) 推荐(0) 编辑