AC自动机
LK自动机
Till the end.
展开
-
【模板】AC自动机(简单版)
题目 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 https://www.luogu.org/problemnew/show/P3796 思路 trie树打错了,改了我几个小时。。。 其实,AC自动机只是在Trie树上做KMP罢了。 建树(不多说) 构建fail指针。Trie...原创 2018-05-31 16:31:15 · 816 阅读 · 2 评论 -
【JZOJ A组】Censored!
Description 给出p个长度不超过10的字符串,字符集大小为n。 如果这p个串都不是字符串s的子串,则认为s是幸运的。 求长度为m的幸运串个数。 Input 第一行三个正整数n,m,p。 第二行n个不同的字符,表示字符集,其ASCII码大于32。 接下来p行每行一个字符串,表示不允许被包含的串。 Output 一行一个整数,表示幸运串个数。 Sample Input 2 3 1 ...原创 2019-06-26 22:12:22 · 538 阅读 · 0 评论