会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HinanawiTenshi
博客园
首页
新随笔
联系
订阅
管理
随笔 - 165
文章 - 0
评论 - 15
阅读 -
29089
随笔分类 -
BZOJ
【字符串】#2938. [Poi2000]病毒
摘要:分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于:判断是否可以从 Trie 图的根节点
0
0
出发不经过非法节点找到一个环。 而非法节点则等价于:插入的模式串在 Trie 中对应的叶子节点
t
t
、满足
f
a
i
l
[
u
]
=
t
f
a
i
l
[
u
]
=
t
的所有节点
u
u
。 最后使用一遍 $\text
阅读全文
posted @
2022-08-31 18:23
HinanawiTenshi
阅读(44)
评论(2)
推荐(0)
编辑
【DP】#1109. [POI2007]堆积木Klo
摘要:https://darkbzoj.cc/problem/1109 分析 考虑状态表示原来在位置
i
i
的数有贡献(也就是说在结束操作后它的位置
i
′
i
′
满足
i
′
=
w
i
i
′
=
w
i
)的最大值为
f
[
i
]
f
[
i
]
。 那么我们有转移方程
f
[
i
]
=
max
f
[
j
]
+
1
f
[
i
]
=
max
f
[
j
]
+
1
,其中 $(j<i, ~
阅读全文
posted @
2022-08-19 18:55
HinanawiTenshi
阅读(19)
评论(0)
推荐(0)
编辑
公告
昵称:
HinanawiTenshi
园龄:
4年4个月
粉丝:
58
关注:
6
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.二项式反演
2.【DP】CF156C
3.Tenshi 的 XCPC 模板
4.【随笔】杭州站打金之后的感想
5.【分治】CF1416C
6.Min_25 筛笔记
7.Educational Codeforces Round 33 (Rated for Div. 2)
8.AtCoder Beginner Contest 267
9.【字符串】#2938. [Poi2000]病毒
10. AtCoder Beginner Contest 179
随笔分类
(246)
AtCoder Beginner Contest(29)
《训练指南》题解(9)
BZOJ(2)
Codeforces 题解(21)
OI/ACM题解(55)
动态规划(17)
多项式(5)
概率论(5)
进阶指南题解(26)
其他(1)
区域赛题解(1)
群论(1)
数据结构(15)
数据库(1)
数论(4)
搜索(1)
算法笔记(30)
随笔(1)
图论(18)
游记(1)
组合数学(3)
随笔档案
(165)
2024年10月(1)
2023年2月(1)
2023年1月(1)
2022年12月(1)
2022年11月(1)
2022年9月(3)
2022年8月(3)
2022年7月(7)
2022年6月(12)
2022年5月(1)
2022年4月(2)
2022年3月(7)
2022年2月(9)
2022年1月(4)
2021年12月(6)
2021年11月(8)
2021年10月(12)
2021年9月(3)
2021年8月(6)
2021年7月(20)
2021年6月(15)
2021年5月(10)
2021年4月(5)
2021年3月(11)
2021年2月(16)
阅读排行榜
1. 【网络流】网络流基本概念(1878)
2. 【数据结构】K-D Tree(1557)
3. 【DP】解析 SOSdp(子集和 dp)(1465)
4. 【网络流】费用流(基于Capacity Scaling)(1131)
5. 【数据结构】线段树分治(1034)
评论排行榜
1. 【数学(矩阵加速)】AcWing 206. 石头游戏(3)
2. 【DP】解析 SOSdp(子集和 dp)(3)
3. 【字符串】#2938. [Poi2000]病毒(2)
4. 【数学,DP】AcWing 232. 守卫者的挑战(2)
5. 【博弈论】组合游戏及SG函数浅析(2)
推荐排行榜
1. 【DP】解析 SOSdp(子集和 dp)(5)
2. 【算法】KMP算法(4)
3. 【数据结构】K-D Tree(3)
4. 【数据结构 + 图论】P5025 [SNOI2017]炸弹(3)
5. 【网络流】有源汇上下界最大流(3)
最新评论
1. Re:【数据结构】线段树分治
orz
--辣鸡号航母
2. Re:【数学,DP】AcWing 232. 守卫者的挑战
@Aewrxuk 感谢,已修😋...
--HinanawiTenshi
3. Re:【数学,DP】AcWing 232. 守卫者的挑战
第 i 个挑战成功时:f(i−1,j,k)→f(i,j+wi,k) 这里写错了,改成k+1
--Aewrxuk
4. Re:【字符串】#2938. [Poi2000]病毒
@英雄不问出处c 我是利用这个搭建的 qwq。...
--HinanawiTenshi
5. Re:【字符串】#2938. [Poi2000]病毒
博主,想问下你,你这种博客风格是怎么做出来的,具体在哪学习的,自己也想弄个记录下平时的题解什么的。
--英雄不问出处c
点击右上角即可分享