随笔分类 - BZOJ

摘要：分析不难想到使用 Trie 图来模拟匹配的过程。那么要求的就等价于：判断是否可以从 Trie 图的根节点

0

$0$ 出发不经过非法节点找到一个环。而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点

t

$t$ 、满足

f a i l [u] = t

$fail[u]=t$ 的所有节点

u

$u$ 。最后使用一遍 $\text 阅读全文

posted @ 2022-08-31 18:23 HinanawiTenshi 阅读(44) 评论(2) 推荐(0) 编辑

摘要：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月

日

一

二

三

四

五

六

HinanawiTenshi