Cur1ed

分类

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

/ 注册

全部文章（共193篇）

浅谈kmp

kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i...

2020-03-23

0 369

浅谈kmp

kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i...

2020-03-23

0 392

ZOJ - 3228 Searching the String

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

2020-03-19

0 378

ZOJ - 3228 Searching the String

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

2020-03-19

0 641

ZOJ - 3228 Searching the String

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

2020-03-19

0 435

POJ - 1625 Censored!

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

2020-03-16

0 475

POJ - 1625 Censored!

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

2020-03-16

0 585

POJ - 1625 Censored!

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

2020-03-16

0 454

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

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

2020-03-14

0 497

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

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

2020-03-14

0 477