摘要：
网址：https://vjudge.net/problem/HDU-2896 题意： 给出$n$个模式串和$m$个文本串，求文本串中出现的模式串的编号。注意：字符集为可见字符。 题解： $AC$自动机模板题，参考本博客的$HDU2222$的题解。网址：https://www.cnblogs.com/ 阅读全文
posted @ 2019-09-20 23:57
Aya_Uchida
阅读(150)
评论(0)
推荐(0)
摘要：
网址：https://vjudge.net/problem/HDU-2222 题意： 统计模式串在文本串的出现次数，文本串只含有小写字母。 题解： $AC$自动机的模板题，在$Trie$树上建出$Trie$图，然后查询的时候跳$fail$指针直到已访问结点或者根结点记录数量，标记已访问结点即可。 A 阅读全文
posted @ 2019-09-20 23:37
Aya_Uchida
阅读(178)
评论(0)
推荐(0)
摘要：
网址：https://www.luogu.org/problem/P3796 题意： 有$n$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。输入含多组数据。对于每组数据，第一行输出模式串最多出现的次数，接下去若干 阅读全文
posted @ 2019-09-20 21:00
Aya_Uchida
阅读(154)
评论(0)
推荐(0)
摘要：
网址：https://www.luogu.org/problem/P3808 题意： 给定$n$个模式串和$1$个文本串，求有多少个模式串在文本串里出现过，相同的模式串需要多次计算。 题解： $AC$自动机的模板题。$AC$自动机是基于$Trie$树的有限状态自动机，又称$Trie$图，$AC$自动 阅读全文
posted @ 2019-09-20 20:51
Aya_Uchida
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号