jzoj1566 单词查找 AC自动机
题目
给一个主串S以及M个字符串。问这M个字符串在主串中出现多少次。
题解
AC自动机模板
哈哈,表达一下激动之情,我终于写完了!!!
AC自动机=Trie树
代码
#include <cstdio>
#include <cstring>
using namespace std;
int t[60004][27],b[30004];
原创
2018-07-20 08:21:40 ·
189 阅读 ·
0 评论