Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
随笔 - 125
文章 - 0
评论 - 38
阅读 -
39152
随笔分类 -
字符串-AC自动机
hdu 2243 考研路茫茫——单词情结 AC自动机 矩阵幂次求和
摘要:"题目链接" 题意 给定
N
个词根,每个长度不超过
5
. 问长度不超过
L
(
L
<
2
31
)
,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个? 思路 状态(AC自动机)及状态转移(矩阵快速幂)的想法基本与上一题 "poj 2778 DNA Sequence 状态及状态转移
阅读全文
posted @
2017-11-23 09:20
救命怀
阅读(193)
评论(0)
推荐(0)
编辑
poj 2778 DNA Sequence 状态及状态转移 AC自动机 矩阵快速幂
摘要:"题目链接" 题意 给定
m
个字符串,问长度为
n
的字符串中有多少个不包含那
m
个字符串。 (字符集为
A
,
T
,
C
,
G
,
m
≤
10
,长度
≤
10
,
n
≤
2
e
9
) 思路 状态转移——矩阵 构造一个矩阵
m
[
]
[
]
,
m
[
i
]
[
j
]
代表 有多少种方式可以
阅读全文
posted @
2017-11-22 00:50
救命怀
阅读(213)
评论(0)
推荐(0)
编辑
公告
自己紹介
IDENTITY:
OIer
ACMer
2016~: NJU CSer
qq: 1194534482
初次見面, 夜露死苦
昵称:
救命怀
园龄:
7年5个月
粉丝:
14
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
Matlab
(1)
C++
(1)
图像处理
(1)
随笔分类
dp(11)
dp-树形dp(2)
dp-图上dp(2)
dp-状压dp(9)
gcd(4)
O(1)(5)
O(n)(10)
OJ-Atcoder(12)
OJ-bzoj(14)
OJ-Codeforces(24)
OJ-Codevs(1)
OJ-eoj(2)
OJ-hdu(19)
OJ-LeetCode(1)
OJ-loj(4)
OJ-luogu(16)
OJ-poj(24)
OJ-UVa(1)
OJ-zoj(1)
STL(4)
ST表(4)
并查集(6)
打表(1)
单调队列/单调栈(4)
递归(2)
递推(3)
二分答案/三分答案(9)
分块(7)
分治(1)
概率(1)
构造(6)
回文串(5)
计数(2)
计算几何(12)
矩阵快速幂(3)
离线(1)
链表(1)
莫队算法(5)
脑洞(1)
排序(4)
其他(1)
前缀和(5)
容斥(1)
扫描(7)
树(4)
树-dfs序(2)
树状数组(4)
数论(4)
数学(2)
搜索(3)
贪心(6)
图-bfs(2)
图-dfs(1)
图-二分图(8)
图-环(1)
图-建图(9)
图-连通性(5)
图-团(1)
图-网络流(7)
图-最短路(6)
位运算(3)
线段树(5)
线性代数-线性基(4)
线性筛|积性函数(2)
循环节(1)
优先队列(1)
找规律(3)
字符串(1)
字符串-AC自动机(2)
字符串-kmp(1)
字符串-后缀数组(9)
组合游戏(7)
更多
随笔档案
2018年5月(1)
2018年4月(2)
2018年3月(7)
2018年2月(30)
2018年1月(10)
2017年12月(5)
2017年11月(15)
2017年10月(54)
相册
sth.(5)
阅读排行榜
1. C++调用Matlab引擎 图像读写与处理 (知识+代码篇)(3172)
2. poj 3311 Hie with the Pie 经过所有点(可重)的最短路径 floyd + 状压dp(1229)
3. hdu 4311 & 4312 Meeting point 曼哈顿距离之和最小(1163)
4. 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest A E F G H I K M(1121)
5. noip 2010 关押罪犯 二分答案+二分图染色 || 并查集(1053)
评论排行榜
1. Codeforces Round #441 Div. 2 A B C D(9)
2. Codeforces Round #442 Div.2 A B C D E(7)
3. Codeforces Round #466(4)
4. Codeforces 842C Ilya And The Tree 树上gcd(4)
5. Codeforces Round #469 Div. 2 A B C D E(3)
推荐排行榜
1. Codeforces Round #442 Div.2 A B C D E(3)
2. hdu 5952 Counting Cliques 求图中指定大小的团的个数 暴搜(2)
3. Codeforces 870E Points, Lines and Ready-made Titles 计数(2)
4. noip 2010 关押罪犯 二分答案+二分图染色 || 并查集(2)
5. Educational Codeforces Round 41 A B C D E(1)
最新评论
1. Re:hdu 5974 A Simple Math Problem gcd(x,y)=gcd((x+y),lcm(x,y))
什么时候补呀?
--philo_zhou
2. Re:Codeforces 842C Ilya And The Tree 树上gcd
@ ymzqwq因为只能改变路径上一个点的权值,所以在讨论非根节点权值改变的情况下,根节点的权值肯定是固定不变的。...
--救命怀
3. Re:Codeforces 842C Ilya And The Tree 树上gcd
大佬你好,我想问一下为什么根节点权值不会改变,不是也可以变成0的吗?
--ymzqwq
4. Re:Codeforces 842C Ilya And The Tree 树上gcd
@ Hammer_cwz_77n*sqrt(a[1])sqrt(a[1])大约是a[1]的因子的个数...
--救命怀
5. Re:Codeforces 842C Ilya And The Tree 树上gcd
大佬, 你好,我想问一下,这种做法是什么复杂度啊
--Hammer_cwz_77
点击右上角即可分享