Cur1ed

ac自动机

cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / ac自动机（共12篇）

ZOJ - 3228 Searching the String

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367940 题意：（多组输入）给出一个字符串和n个模式串，模式串前的数字 0 代表可以重叠，1代表不能重叠，求每个模式串出现的次数。题解：算是AC自动机的板子题...

2020-03-19

0 275

ZOJ - 3228 Searching the String

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367940 题意：（多组输入）给出一个字符串和n个模式串，模式串前的数字 0 代表可以重叠，1代表不能重叠，求每个模式串出现的次数。题解：算是AC自动机的板子题...

2020-03-19

0 544

ZOJ - 3228 Searching the String

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367940 题意：（多组输入）给出一个字符串和n个模式串，模式串前的数字 0 代表可以重叠，1代表不能重叠，求每个模式串出现的次数。题解：算是AC自动机的板子题...

2020-03-19

0 327

POJ - 1625 Censored!

希望自己能成为日更博主题目连接：http://poj.org/problem?id=1625 题目大意：给你n个字母，再给你p个字符串，问有多少个长度为m的只由给出的n个字母构成的字符串，且字符串不能包括给出的p个字符串；题解：因为这个题不用取模，所以得使用高精度，参考了博客：https...

2020-03-16

0 347

POJ - 1625 Censored!

希望自己能成为日更博主题目连接：http://poj.org/problem?id=1625 题目大意：给你n个字母，再给你p个字符串，问有多少个长度为m的只由给出的n个字母构成的字符串，且字符串不能包括给出的p个字符串；题解：因为这个题不用取模，所以得使用高精度，参考了博客：https...

2020-03-16

0 469

POJ - 1625 Censored!

希望自己能成为日更博主题目连接：http://poj.org/problem?id=1625 题目大意：给你n个字母，再给你p个字符串，问有多少个长度为m的只由给出的n个字母构成的字符串，且字符串不能包括给出的p个字符串；题解：因为这个题不用取模，所以得使用高精度，参考了博客：https...

2020-03-16

0 333

HDU - 2825 Wireless Password （AC自动机+状压DP）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。题解：对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串；状态转移方...

2020-03-14

0 394

HDU - 2825 Wireless Password （AC自动机+状压DP）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。题解：对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串；状态转移方...

2020-03-14

0 382

HDU - 2825 Wireless Password （AC自动机+状压DP）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。题解：对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串；状态转移方...

2020-03-14

0 262

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 348