博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 3065 AC自动机模版题
阅读量:5174 次
发布时间:2019-06-13

本文共 443 字,大约阅读时间需要 1 分钟。

题意:输出每个模式串出现的次数,查询的时候呢使用一个数组进行记录就好。

同上题一样的关键点,其他没什么难度了。

#include 
#include
#include
using namespace std;const int maxw = 1000 * 50 + 10;const int sigma_size = 128;const int maxl = 2000000 + 10;char str[1010][100];struct Trie{ int next[maxw][sigma_size],fail[maxw],end[maxw]; int root,L; int newnode(){ for(int i=0;i
Q; fail[root]=root; for(int i=0;i

 

 

转载于:https://www.cnblogs.com/suncoolcat/p/3398119.html

你可能感兴趣的文章
nginx负载均衡
查看>>
弹出遮罩层后禁止滚动效果
查看>>
DOCTYPE声明对JS获取窗口宽度和高度的影响【转】
查看>>
使用表达式避免拼接SQL语句
查看>>
Leetcode152. Maximum Product Subarray乘积的最大子序列
查看>>
Leetcode598.Range Addition II范围求和2
查看>>
Leetcode617.Merge Two Binary Trees合并二叉树
查看>>
jquery选择div下的ul下的li下的a
查看>>
lock的两种方式
查看>>
YCSB-mapkeeper
查看>>
Python 经典正则表达式语法实例
查看>>
oracle函数 MAX([distinct|all]x)
查看>>
LINUX对于未安装的软件包的查看
查看>>
判断iOS设备是否越狱
查看>>
团队博客
查看>>
hdoj--1010<dfs+奇偶剪枝>
查看>>
在Android中如何获取视频的第一帧图片并显示在一个ImageView中
查看>>
深入理解CNI
查看>>
Pie(二分法)
查看>>
为单元测试等非WebBase的项目伪造一个HttpContext , Session 和HttpHeader
查看>>