blue_tree2333的博客

题目传送门 题意解析：似乎题目是中文的，所以就大概说一下，给你n个模式串，和m个匹配串，让你找出分别是哪几个模式串出现了,题目中保证了匹配串中最多出现3个模式串，并且最后让你输出可以匹配的个数。AC自动机的裸题，在危险节点上记录编号就好了。 代码：#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #incl

题目传送门 （话说最近不知道为啥hdu改名了？？？所以之前的网址都无效了？？？） 题意解析：题目就是给了n个模式串，一个匹配串，问你每个模式串在匹配串中出现的次数。都说了最近在做AC自动机的模板题，而且也挺明显的。 还有因为这其实是第一题我做的AC自动机，所以去网上找了模板。 直接上代码：#include<iostream> #include<cstdio> #include<cmath>