会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
windystreet
林花谢了春红,太匆匆。无奈朝来寒雨,晚来风
博客园
首页
新随笔
联系
管理
随笔 - 26
文章 - 0
评论 - 0
阅读 -
9697
随笔分类 -
字符串:AC自动机
HDU-2896 病毒侵袭 (AC自动机)
摘要:题意:求模式串在文本串中是否出现,出现则输出其编号; 思路:AC自动机模板题,结尾处标识字符串的ID即可; 注意:ASCII 码,数组需要开到130;
阅读全文
posted @
2018-07-27 20:15
windystreet
阅读(263)
评论(0)
推荐(0)
编辑
HDU-2222 Keywords Search(AC自动机模板题)
摘要:/* * @Author: windystreet * @Date: 2018-07-26 09:22:19 * @Last Modified by: windystreet * @Last Modified time: 2018-07-26 14:01:48 */ #include using namespace std; #define X first #define Y sec...
阅读全文
posted @
2018-07-27 11:23
windystreet
阅读(137)
评论(0)
推荐(0)
编辑
公告
昵称:
windystreet
园龄:
6年7个月
粉丝:
4
关注:
4
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 8224
排名 - 135968
随笔分类
Tools(1)
计算几何(1)
其他:模板(4)
其他:前缀和(1)
其他:思维(1)
其他:贪心(1)
数据结构:分块(1)
数据结构:莫队(1)
数据结构:树状数组(6)
数据结构:线段树(3)
数论:辛普森积分(2)
图论:网络流(5)
字符串:AC自动机(2)
字符串:后缀数组(1)
随笔档案
2018年8月(20)
2018年7月(6)
阅读排行榜
1. Sublime text 3 使用配置及调试(4517)
2. POJ - 2774 Long Long Message (后缀数组)(656)
3. HDU - 6395 Sequence(分块+矩阵快速幂)(385)
4. HDU - 2852 KiKi's K-Number(树状数组+二分)(269)
5. HDU-2896 病毒侵袭 (AC自动机)(263)
推荐排行榜
1. POJ - 1990 MooFest (树状数组)(好题)(1)
2. POJ - 1113 Wall (凸包模板题)(1)
3. Sublime text 3 使用配置及调试(1)
❆
❆
❆
❆
❆
❆
❆
❆
❆
❆
❆
❆
❆
点击右上角即可分享
❆