小冷在努力~

其实这是一道AC自动机的基础入门题。所以在掌握了AC自动机之后，这道题是很容易A出来的。但是在掌握AC自动机之前，需要你有Trie，KMP的一定的了解。AC自动机我花了一个晚上才只是对代码模板有了一定的了解。AC自动机分三部分：建立Tire树，构造失败指针，查询字符串；主要是构造失败指针这一块，比较难以理解。构造失败指针就是说为当前的一个字符节点的失败指针，就要遍历该节点的父亲节点的失败指针中的儿

这到底是怎样的一道题？输入里面就没要求要有文件结束符，尼玛，不加文件结束符不让过，靠，真坑。。。。这道题也是考察AC自动机的，AC自动机明白了就会做了，不多说。。。代码如下：#include#include#include#includeusing namespace std;struct node{ int next[50*1010][128],fail[50*1010],v

这道题是一道典型的AC自动机，如果对AC自动机了解的话，很容易就能A出来，如果你是用指针写的话，会出现超内存的错误，因为我刚开始就是用指针写的，然后又各种从网上百度，百度到所有用指针写的，复制粘贴上去都出现超内存的错误，后来用了静态数组谢了之后就过了。这道题卡的点也有输入跟输出这一块。用指针写的代码：#include#include#include#includeusing nam