![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【ybt高效进阶2-5-5】【luogu P2444】病毒代码 / 病毒
有一些 01 串,然后问你是否存在一个长度无限的 01 串,使得这个串中的任何子串都不是前面给出的 01 串的其中一个。原创 2021-03-06 23:19:54 · 154 阅读 · 0 评论 -
【ybt高效进阶2-5-4】屏蔽词删除
有一个字符串,然后又一些指定的小串。 你会从头开始找到第一个字符串的子串使得它是某个小串,然后把这个串从字符串中删除。 然后继续重复这个操作,知道找不到这些小串在字符串中出现。 问你最后的字符串。原创 2021-03-06 10:28:44 · 160 阅读 · 0 评论 -
【ybt高效进阶2-5-3】前缀匹配
有一个大串和一些小串,问你每个小串的前缀在大串上的最长匹配长度是多少。 每个串只有 E,S,W,N 四个字符组成。原创 2021-03-05 22:13:24 · 153 阅读 · 0 评论 -
【ybt高效进阶2-5-2】【luogu P3966】单词频率 / 单词
有 n 个单词,然后问你每个单词在这些单词中出现了多少次。原创 2021-03-04 21:58:00 · 151 阅读 · 1 评论 -
【ybt高效进阶2-5-1】单词查询
有一堆单词,然后又有一个句子。 问你有多少个单词在这个句子中作为一个子串出现过。 多组数据。原创 2021-03-02 21:52:04 · 150 阅读 · 0 评论 -
【luogu SP1676】【SPOJ 1676】GEN - Text Generator
给定n(n<=10)个字符串(长度<=6),要求构造一个长度为L(<=10^6)的字符串,至少包含n个字符串中任何一个,求方案数mod10007的值(所有字符都是大写字母)原创 2020-12-26 12:07:18 · 142 阅读 · 0 评论 -
【luogu P4052】[JSOI2007]文本生成器
一个东西会生成长度为 m 的由大写字符组成的字符串,然后问你生成的所有字符串中,有多少个字符串是可读的。 可读的仅当至少某些规定的字符串的其中一个在这个字符串出现过。原创 2020-12-26 11:15:04 · 115 阅读 · 0 评论 -
【模板】AC自动机(二次加强版)
给出一些字符串和一个大字符串,求每一个字符串在大字符串中出现的次数。原创 2020-12-25 21:18:56 · 162 阅读 · 0 评论 -
【模板】AC自动机(加强版)
有一些字符串(互不相同),求哪些字符串在一个大字符串中出现的次数最多。原创 2020-12-25 20:29:39 · 130 阅读 · 0 评论 -
【luogu P3808】【模板】AC自动机(简单版)
求一堆字符串中,有几个字符串在一个总字符串中出现过。原创 2020-12-24 21:46:31 · 171 阅读 · 0 评论