mhlwsk的博客

题目来源：http://codevs.cn/problem/2542/ 还我BZOJ！还我BZOJ！还我BZOJ！ 这题是AC自动机模板题 AC自动机模板：#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>using namespace std;const in

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2754 根据黄学长的代码打的，对于每一个结点开一个map，非常暴力但是确实可以过#include <cstdio>#inclu

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2938 注意：这题是权限题，代码应该是对的，但未经测试 zky: 首先我们把所有串建一个AC自动机 方便

题目来源：http://codevs.cn/problem/1946/ 题目描述 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机 上只有 28 个按键，分别印有 26 个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现，这个打字机是这样工作的：  输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至 少有一个字母)

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2222 这题是比较裸的AC自动机，很容易想出AC做法但却并不容易AC。。。 1、首先！这题有重复的单词！！ 2、千万不要在for循环里用strlen！！这题匹配串长度1000000，如果每次循环都要strlen，那计算开销是相当大的。我不在里面打strlen时间343ms，如果在里面大strlen则

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 f[i][j]，i表示走到第几步，j表示走到树上的哪个结点，j不能是单词结点或沿fail指针能找到单词的点。 对每一个f[i-1][j]，处理每一个它所能到达的状态f[i][x]，x表示j继续匹配a-z所能到达的结点。 最后统计f[m][j]之和，即为答案。#include <c